Большинство кодеров теряют много времени в самом начале контеста на одной и той же ошибке: они начинают честно, с самого начала, читать лирическое отступление про то, как например Вася с Петей собирали шишки в лесу. Забудь об этом. Задача А в Div 4- Div 2 — это не литература, а простая задача чаще всего на математику. Вот как решить её быстрее, чем обновится таблица лидеров.
Скипай легенду
#### Различные истории про друзей, королевство и т.д. — это просто лишняя вода. Авторы задач обязаны его писать, ты — не обязан.Сразу вниз: Пролистывай весь этот текст до разделов Input и Output.Смотри на типы и лимиты: Если там $$$n \le 100$$$, то забудь про оптимизацию — залетит даже $$$O(n^2)$$$. Если $$$10^5$$$, сразу прикидывай в голове O(n log n) или O(n). Лимиты дают 90% информации о требуемом решении еще до того, как ты понял саму суть.
Читай по примерам
Умный мозг цепляется за паттерны быстрее, чем за текст.Глянь на входные данные первого примера, а затем сразу на выходные.Задай себе вопрос: Что нужно сделать с этим набором чисел, чтобы получить вот это? В 90% случаев пример объясняет условие лучше и быстрее любого текста. Понял логику на примере — все, можно смело кодить.
Когда мозг уже уловил идею, времени думать о синтаксисе main и подключении библиотек нет. У тебя должен быть готовый шаблон или с дефайнами, быстрой ввода-выводом и другими ускорителями.
Используй быстрые ввода-выводы (cin.tie(NULL)), короткие #define для того чтобы экономить время (вроде #define ll long long или удобных сокращений для векторов и циклов), чтобы пальцы сами печатали привычную конструкцию за 15 секунд. Задача А создана не для того, чтобы ты получал удовольствие от архитектуры кода. Её цель — дать тебе преимущество по времени и отправить на реальные задачи (B, C и выше), где действительно придется подумать.




