Աշակերտների խնձորները
Դասարանում կա
s
(student) քանակի աշակերտ և նրանք ունեն a
(apple) քանակի խնձոր։ Նրանք փորձում են բաժանել խնձորները, որքան հնարավոր է, հավասար, բայց որոշ աշակերտներ ստանում են 1-ով ավելի քիչ խնձորներ, քան մնացածը։ Մեր խնդիրն է պարզել, թե քանի հոգի է ամբողջ խմբից ստանալու ավելի քիչ խնձոր մնացածից, եթե բաժանումը կատարվի, որքան հնարավոր է, հավասար սկզբունքով։Մուտք | Ելք |
7
30 | 5 |
Բացատրություն՝ Եթե կա 7 աշակերտ և 30 խնձոր, ապա աշակերտներին կհասնի
5 5 4 4 4 4 4
խնձոր: Այսպիսով 5 աշակերտ կստանա 4 խնձոր։Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB