Олимпиадные задачи по программированию

[_-Re@l-_]

Исправил.

[LeBron]

Задания не очень уж интересные...
Первое - просто один цикл, отмоделировать, на знание синтаксиса языка.
Второе - вот это заинтересовало, можно подумать над тем, какая асимптотика оптимального решения... Но здесь нет необходимости, самый тупой перебор за квадрат на логарифм проходит.
Третье - надо соединить Петю с началом координат и посмотреть на точку пересечения с окружностью... Решаем - простым квадратным уравнением (трига относительно этой самой окружности).
Четвертое - самое плоское решение - стандартный кусорт. Но можно делать бинар с перебором (тоже ен на логарифм) или поиск разбиениями (за O(N)), здесь не надо, ограничения маленькие.
Пятое - довольно просто и очевидно писать динамику, но можно даже и без нее, ифками организовать, главное не ступить на чем-то.

[_-Re@l-_]

Второе - вот это заинтересовало, можно подумать над тем, какая асимптотика оптимального решения... Но здесь нет необходимости, самый тупой перебор за квадрат на логарифм проходит.

Там просто нужно определить если одинаковые делители у ширины и высоты; если нет - то это хороший монитор, вот и всё.

[DRAgon™]

ну что Real на областную пойдешь?

[_-Re@l-_]

после районной идёт городская.

[LeBron]

Сообщение от _-Re@l-_

Там просто нужно определить если одинаковые делители у ширины и высоты; если нет - то это хороший монитор, вот и всё.

Это и есть самый тупой алгоритм. Работает O(N*N*log(N)).
Интересно, что делать при ограничениях, допустим, 20000)

[_-Re@l-_]

Там ограничение есть вроде...
А где ты видел монитор с размерами например 20000х10000 см?

[LeBron]

Сообщение от _-Re@l-_

Там ограничение есть вроде...
А где ты видел монитор с размерами например 20000х10000 см?

Я уже сказал, что при таких ограничениях, проходит самая примитивная и очевидная идея.

Это только квалификация на городскую? Тогда не странно, что задачи кодить от силы 30 минут)

а Вы за сколько решили? И нигде не затупили? Интересно, какой результат...

[pu4koff]

Вот задачка, так задачка:
http://files.rsdn.ru/14399/math_putin.jpg
Не по информатике правда, а по математике (всё равно эти две науки тесно связаны) и всего-лишь для 8 класса, но на соображалку. Причём именно на ту соображалку, что в олимпиадах нужна. Я вот минут 15 думал над решением, хоть и элементарно всё

[LeBron]

Сообщение от pu4koff

Вот задачка, так задачка:
http://files.rsdn.ru/14399/math_putin.jpg
Не по информатике правда, а по математике (всё равно эти две науки тесно связаны) и всего-лишь для 8 класса, но на соображалку. Причём именно на ту соображалку, что в олимпиадах нужна. Я вот минут 15 думал над решением, хоть и элементарно всё

Из них больше всего времени требует вторая. Ну еще не могу понять, в чем суть пятой. Если к маленькое, то нам просто "не хватает" чисел, а в противоположном случае (в общем случае, при к, допустим, больше 20) - решение довольно очевидное для 8 класса. Или можно брать числа с повторениями?..
А в третьей все просто, "нормальный восьмиклассник" должен ответить 10000, 100, 1, но там бесконечное число решений.