Задачи на реализацию
Задачи на реализацию: читаем условие внимательно, обрабатываем краевые случаи, не теряем баллы на мелочах.
Задачи на реализацию не требуют хитрых алгоритмов — нужно аккуратно сделать ровно то, что написано в условии. Звучит просто, но именно на них новички теряют больше всего попыток.
Три главных врага:
1. Невнимательное чтение условия: перепутали строки и столбцы, забыли, что нумерация с единицы, не заметили слово «включительно».
2. Краевые случаи: n = 1, пустая строка, все элементы одинаковые, отрицательные числа.
3. Формат вывода: лишний пробел, недостающий перевод строки, YES вместо Yes.
Пример: нарисуем шахматную доску n на m из символов # и точек. Вся задача — заметить закономерность: цвет клетки определяется чётностью суммы координат.
Шахматная доска. Введите: 3 5
Второй пример потоньше: найти ВТОРОЙ по величине элемент массива. Наивное «отсортировать и взять предпоследний» ломается, если максимум встречается дважды, а решение с двумя переменными требует аккуратной инициализации — классическая ловушка реализации.
Второй максимум. Введите: 5, затем 3 9 4 9 7
Checklist перед отправкой любой задачи:
1. Перечитайте условие ещё раз ПОСЛЕ написания кода — вы удивитесь, как часто решается «не та задача».
2. Прогоните пример из условия руками.
3. Придумайте свои краевые тесты: минимальный n, одинаковые элементы, крайние значения из ограничений.
4. Проверьте типы: помещается ли ответ в int?
К уроку прикреплены четыре задачи на аккуратность. Решите все — и отметьте урок пройденным.