Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GM14P4 - ՄՐՑՈՒՅԹ-3 |
Երեք ուսանողներ՝ հինգերորդ կուրսեցին, երրորդ կուրսեցին և առաջին կուրսեցին միասին ապրում են հանրակացարանում և շատ են սիրում մասնակցել ծրագրավորման մրցույթների ACM-ի կանոններով։ Նրանցից յուրաքանչյուրն ունի իր յուրովի մոտեցումը խնդիրների լուծմանը։ Հինգերորդ կուրսեցին բոլոր խնդիրները լուծում է հերթականությամբ՝ սկզբից առաջինը, հետո երկրորդը և այսպես մինչև վերջ։ Երրորդ կուրսեցին խնդիրները լուծում է լրիվ հակառակ հերթականությամբ՝ սկսելով վերջինից։ Իսկ առաջին կուրսեցին սկզբում լուծում է ամենապարզ խնդիրը, հետո մնացածներից ամենապարզը և այսպես հասնում է ամենաբարդ խնդրին։ Խնդրի բարդությունը որոշվում է այն ժամանակով, որն անհրաժեշտ է խնդիրը լուծելու համար։ Միևնույն խնդիրը լուծելու համար երեք ուսանողներն էլ ծախսում են միևնույն ժամանակը։
Ձեր խնդիրն է պարզել, թե ո՞ր ուսանողը կհաղթի մրցույթում։ Հիշեցնենք, որ ACM֊ի կանոններով հաղթում է այն մասնակիցը, որը 300 րոպեների ընթացքում լուծում է առավելագույն թվով խնդիրներ, հավասար խնդիրներ լուծելու դեպքում՝ ավելի քիչ տուգանային միավոր ունեցողը։
Ուսանողները շատ լավ ծրագրավորողներ են և խնդիրների լուծման ժամանակ սխալ փորձեր չեն կատարում։ Այդ իսկ պատճառով տուգանային միավորը հավասար է մրցույթի սկզբից մինչև խնդրի լուծման պահը եղած ժամանակին՝ հաշված րոպեներով։ Եթե տուգանային միավորները ևս համընկնում են, ապա հաղթում է ավելի ցածր կուրսում սովորողը։
Մուտքային տվյալներ
Մուտքի առաջին տողում տրված է խնդիրների N (N≤10) քանակը։ Երկրորդ տողում տրված են N բնական թվեր՝ յուրաքանչյուր խնդրի լուծման համար անհրաժեշտ ժամանակը։ Խնդրի լուծման ժամանակը չի գերազանցում 300 րոպեն։
Ելքային տվյալներ
Ելքի միակ տողում պետք է արտածել 1, եթե հաղթել է առաջին կուրսեցին, 2՝ երրորդ կուրսեցու և 3՝ հինգերորդ կուրսեցու դեպքում։
Օրինակներ՝
N |
stdin |
stdout |
1 |
3 |
1 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2014-10-22 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Գյումրի 2014 |