Олимпиадное программирование, день 3-ий Прошедшие два дня обнажили интересную дилемму: либо учёба забирает у меня слишком много времени, либо же я настолько не адаптирован к трудностям некоторых задач. Тем не менее + 2 решённых задачи в копилку. Первая из них — Плохой треугольник (необходимо найти три элемента массива по принципу "сумма двух меньше или равна третьему"), — была решена мной достаточно легко: элементы массива отсортированы в неубывающем порядке и тройка образующая плохой треугольник имеет очевидный вид: два числа из начала и последнее (наибольшее или одно из них). Вторая — Покупка факелов (необходимо посчитать минимальное число обменов палок на палки и палок на угли по некоторым правилам), — оказалась труднее. Казалось бы, принцип прост: посчитать необходимое для создания факелов количество палок и через него выразить необходимое количество обменов, однако количество палок углей и факелов могло выражаться девятизначными числами. Поэтому пришлось прибегнуть к длинной арифметике. Та...

Full text and comments »

Важный вопрос **Добрый день сообщество CodeForces!** Недавно столкнулся с такой дилеммой: решая задачи в архиве, и _успешно прорешивая_ их, не получается решать подобные задачи на раундах, и _уже после окончания_ контеста, понимаю, _как же я затупил_, и что был способен на большее. Прошу помочь если кто-то уже сталкивался с подобной проблемой, и знает как решить ее, или просто способен дать совет. Заранее спасибо!

Full text and comments »