Шесть задач, и ни одна не говорит, какой инструмент ей нужен. Пользуйтесь пятью шагами из урока: прочитайте условие дважды, перескажите его одним предложением, проверьте ограничения, спланируйте данные и шаги, а потом напишите небольшие функции и проследите вручную маленький пример.
- В некоторых задачах короткое задание завёрнуто в длинную историю. Сначала пересказ, потом код.
- Проверьте ограничения, прежде чем выбирать идею. Там, где n доходит до 2 · 10⁵, сравнивать каждую пару слишком медленно: подумайте, что дадут сортировка, подсчёт или накопленная сумма.
- В задачах на моделирование следуйте правилам ровно так, как они написаны, шаг за шагом.
Координатам до 10⁹ и суммам многих таких чисел нужен
long long. - Если условие принимает любой правильный ответ, достаточно вывести один из них.