Skip navigation

Maycamp Arena – Състезание 1 – Уранова дивизия
16.10 - 17.10.2010
Задача 4.
Време за изпълнение: 0.1 секунда
Ограничение на паметта: 1 МB


Авторът на тази задачка избира забавен начин да си поръчва кюфтета. През живота си до сега той е изял K на брой кюфтенца (К<10000). Днес той решава да си поръча толкова кюфтенца, колкото е последната цифра на К. Утре отново ще поръчва кюфтенца и то отново колкото е последната цифра на К (пък тя се е променила заради новоизядените кюфтета от днес!). Всъщност всички дни ще си поръчва последната цифра на числото К (от преди поръчката) и ще ги изяжда.

Този щастлив живот не може да трае безкрайно – авторът е застрашен да умре от глад (ако му се случи К да стане завършващо на 0, то ще си остане винаги това също К и няма никога да бъдат изядени нови кюфтета) или пък от преяждане – научно доказано е, че в деня, в който е изяждано 10000‐то кюфтенце, следва неизбежна зрелищна експлозия от... кюфтета.

ВХОД
На входа (т.е. от клавиатурата) ще получите стойността на К, преди да започне хубавата традиция описана в условието (т.е. преди днешния ден)

ИЗХОД
Изведете броя общ на поръчаните от автора кюфтенца, докато не завехне от глад или пък не настъпи описаният зрелищен край

ПРИМЕРИ

ВходИзходПояснение
9973
10002
след първия ден ще станат 9976, на следващия‐ 9982, после 9984, 9988, 9996, 10002 и тогава – БУУУМ!
375
380
след първия ден ще станат 380 и след това авторът е обречен да яде по 0 кюфтета – глад, майчице, глаааад! ...

Допълнителна задачка за размисъл: можете ли да познаете кой е авторът? (Можете да го споделите като коментар в изпращания код на програмата ;-)


Analysis and Solutions

by Evgeniy Vasilev, Yavor Nikiforov

Ясно е, че съм обречен на глад или преяждане (само не знам на кое точно). Проблем обаче (за програмиста, за Вас) е, че може дълго да се боря... хм – тъпча. Явно ще ни е нужно да повтаряме някакви д...  >


Tests