Olymp3

Кружок «Олимпиадное программирование» 29 октября

Григорьева Анастасия Викторовна

.

Мат-мех

2015

Что будет сегодня?

Разбор ДЗ

Общие вопросы

Олимпиады для поступления

Муниципальный этап Всероссийской

Задачи

Разбор ДЗ

Тестирование

Лифт Гонки на машинках

Маршрутное такси

Тестирование

Элементарная

Заводим 2 массива, сравниваем каждый из их элементов с равными номерами

Лифт

Подводный камень – этажность дома

И не запутаться с -/+1 этаж

Гонки на машинках

Можно перебирать все

А можно – не все! Упорядочить? Можно.

Но проходов по массиву много

Завести сторонний массив, в котором хранить s[i,j]= -1, если пара не подходящая,

Иначе s[i][j] = abs(x[i] - x[j]) / (v[i] - v[j])

А вот и оптимизация:

if ((s[i][j] <= 0) && ((v[i]-v[j])>0)&&((x[i]-x[j])<0) )

Полное решение

(с) Рагозин Роман

Маршрутное такси

Тоже простая

Эти задачи больше

не принимаются!

Лучшие в 10 классе