Квакаем с коллегами

Сегодня решили посидеть в KwakInn. Всем прийти не получилось, но 8 человек было. Ну а с такого количества 10% чаевых начисляют автоматически. Вчера один из наших защитил диплом бакалавра на отлично. Теперь он хочет идти на магистра.

86 по математике

Пришли результаты по профильной математике. В этот раз предсказание опять сбылось около верхней границы. Тут он был уверен в отсутствии ошибок в решённых задачах, а нижнюю границу так далеко отставил по аналогии с другими ЕГЭ.
По математике у Мишки - самый высокий балл в школе...

CodeForces

В процессе подготовки к ЕГЭ по Информатике Мишка решает разные задачи не только с предыдущих ЕГЭ по информатике, но и на сайте CodeForces. Пару дней столкнулся с такой задачей на динамическое программирование.

Мы с ним совместными усилиями придумали алгоритм, но он не работал. Сначала он писал Превышено ограничение времени на тесте 6, потом Неправильный ответ на тесте 6.

Я подключился на Java, но тоже отвалился по времени на тесте 6. Потом подумал и объединил два вызова print - это позволило мне отвалиться по времени на тесте 8. Это показало мне, что алгоритм правильный и, в результате, я добился полного решения. Использование StringBuilder и одного вызова print сильно ускорило приложение за счёт использования памяти.

После этого я долго пытался понять, что не так с его кодом на C. И всё-таки нашёл ошибку - он выводит результат в формате "%d ". И заменой его на "%lld " я получил полное решение.