Карьера
July 24, 2021
Олимпийская задача
Сын показал замечательную задачу с олимпиады по информатике. Это эпохальное полотно безусловно достойно увековечивания...
Беспризорник нашел N окурков. Из K окурков он скручивает самокрутку и выкуривает. После чего от самокрутки тоже остается окурок. Для новой самокрутки беспризорник может использовать как найденные окурки, так и оставшиеся от его самокруток. Какое максимальное количество самокруток выкурит беспризорник и сколько окурков у него останется?