Восемь задач, и в каждой спрятана ловушка — большинство из них — из списка в уроке. Перед отправкой выпишите крайние случаи, которые допускают ограничения, найдите ответы на них вручную и проверьте на них программу:
- Перемножьте ограничения: помещается ли ответ в
intили нуженlong long? - Может ли ответ быть равен 0 или быть отрицательным?
- n = 1, все значения одинаковые, ничего не подходит.
- Несколько тестов: обнуляйте все суммы и счётчики перед каждым тестом.
- Счёт по кругу: проверьте первого и последнего человека на крошечном примере.