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









Так что насчет короткой арифметики? Мне кажется вы не достаточно хорошо освоили данную тему
И да, long long в C++ поддерживает достаточно большие числа для решения задачи Покупка факелов
Я, честно, не хотел убить ваш интерес к codeforces своими шУтКаМи... Возвращайтесь, длинная арифметика ждёт!