Հյուրանոցային եռուզեռ
Ծաղկաձորը Հայաստանի զբոսաշրջության կիզակետերից մեկն է։ ՄԵՅԼ համալսարանի հանգստյան տունը արդեն բազմանթիվ ամրագրումներ ունի ուսանողների կողմից։ Հայտնի է թե ամեն ուսանողը քանի օրից է ժամանելու և քանի օր է անցկացնելու հյուրանոցում։
Հյուրանոցի տնօրենը խնդրել է Ձեզ օգնել հասկանալ, թե ամենաքիչը քանի սենյակ է պետք տրամադրել ամրագրումներ կատարած ուսանողներին բարեխիղճ սպասարկելու համար։ Հարկավոր է գրել ծրագիր, որը կպատասխանի այս հարցին։
Մուտքային տվյալներ
Առաջին տողում տրված է ամրագրումների քանակը։ Հաջորդող տողերում գրված են (թե քանի օրից է ուսանողը այցելելու) ու (քանի օր է հանգրվանելու հյուրանոցում) ոչ բացասական ամբողջ թվերը։ Երաշխավորվում է, որ , և բոլորի -երի համար։
Ելքային տվյալներ
Անհրաժեշտ է արտածել մեկ թիվ՝ ամենաքիչը քանի սենյակ է հարկավոր։
Օրինակ
Մուտք | Ելք |
|---|---|
| |
Հյուրերին հնարավոր է բաշխել երեք սենյակներում ինչպես ցույց է տրված ներքևի նկարում։ Ապացուցելի է, որ երեքից քիչ սենյակներով պահանջը կատարել հնարավոր չի լինի։
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB