Как правильно читать условия задач

Разбор структуры олимпиадной задачи

Каждая задача на контесте состоит из обязательных блоков:

1. Легенда: история, в которой скрыта математическая суть. Отбрасывайте лишний художественный текст.
2. Формат входных данных: четкое описание того, какие числа или строки подаются в программу.
3. Формат выходных данных: в каком именно виде тестирующая система ждет ответ (пробелы, регистр букв имеют значение!).
4. Ограничения (Constraints): диапазон значений (например, 1 ≤ N ≤ 100 000). Именно этот блок подсказывает, какой алгоритм по скорости вам нужен.