Карьера
July 24, 2021

Олимпийская задача

Сын показал замечательную задачу с олимпиады по информатике. Это эпохальное полотно безусловно достойно увековечивания...

Беспризорник нашел N окурков. Из K окурков он скручивает самокрутку и выкуривает. После чего от самокрутки тоже остается окурок. Для новой самокрутки беспризорник может использовать как найденные окурки, так и оставшиеся от его самокруток. Какое максимальное количество самокруток выкурит беспризорник и сколько окурков у него останется?

←4 | заметка 5 | 6→