После долгих волнений результаты все-таки подтвердились. Хочется поздравить ребят, которые отстаивали честь Украины на IOI 2015 в Казахстане. Поздравляю!Молодцы!

Асландуков Матвей (BigBag) — Серебро

Качур Роман (Maestr0) — Серебро

Михно Марк (AllCatsAreBeautiful) — Серебро

Шевченко Илья (Scorpy) — Бронза

Встретил задачку:

Есть N (3 ≤ N ≤ 10000) длин отрезков. Нужно выбрать 3 с них так, что бы полученный треугольник имел наименьшую площадь и вывести ее.

Прошу помочь ибо нету никаких идей.

Доброго времени суток пользователи Codeforces. Не могли бы вы подсказать задачи на вариации дерева отрезков? Желательно:

• Количество различных чисел на отрезке
• Поиск подотрезка с максимальной сумой
• Есть ли число на отрезке
• K-я порядковая статистика на отрезке
• Поиск К-того нуля и прочие нетривиальные задачи на дерево отрезков.

Также хотелось бы решение на

• Количество различных чисел на отрезке
• K-я порядковая статистика на отрезке

Допускаются решения как деревом отрезков, так и корневой или прочими структурами данных.

Здравствуйте, хотел бы порешать задач на тему "Поиск наименьшего числа, больше либо равного заданного, на отрезке". Так как сам не смог найти,то не мог ли бы кто то мне кинуть ссылок на эту тему

Недавно начал изучать такую структуру данных как дерево Фенвика.

И вот столкнулся с такой задачей,как прибавление какого то числа на отрезке.

Не мог ли бы кто то из вас,помочь мне с этой задачей?

Проблема в том что я не знаю,как именно это реализовать за нормальную асимптотику.

Не думаю что здесь так же будет обещание как и в дереве отрезков

Уже неоднократно встречался с проблемой перевода числа в строку и наоборот в С++. Мне было бы интересно перевод как в string так и в *char[]. Знаю можно поразрядно переводить,но все же интересно. Делитесь своими способами перевода.(Желательно указать библиотеки и параметры которые принимает та или иная функция или процедура ).