Легкотня или гроб? Задача из устного экзамена в Оксфорд

Эту задачу предлагают на обязательном устроим собеседовании при поступлении в Оксфорд. Смогли бы решить или сложновато? Подсказка — идею решения вы знаете, она так же, что и при поиске суммы натуральных чисел от 1 до 100.