Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GM14P4 - ՄՐՑՈՒՅԹ-3

Երեք ուսանողներ՝ հինգերորդ կուրսեցին, երրորդ կուրսեցին և առաջին կուրսեցին միասին ապրում են հանրակացարանում և շատ են սիրում մասնակցել ծրագրավորման մրցույթների ACM-ի կանոններով։ Նրանցից յուրաքանչյուրն ունի իր յուրովի մոտեցումը խնդիրների լուծմանը։ Հինգերորդ կուրսեցին բոլոր խնդիրները լուծում է հերթականությամբ՝ սկզբից առաջինը, հետո երկրորդը և այսպես մինչև վերջ։ Երրորդ կուրսեցին խնդիրները լուծում է լրիվ հակառակ հերթականությամբ՝ սկսելով վերջինից։ Իսկ առաջին կուրսեցին սկզբում լուծում է ամենապարզ խնդիրը, հետո մնացածներից ամենապարզը և այսպես հասնում է ամենաբարդ խնդրին։ Խնդրի բարդությունը որոշվում է այն ժամանակով, որն անհրաժեշտ է խնդիրը լուծելու համար։ Միևնույն խնդիրը լուծելու համար երեք ուսանողներն էլ ծախսում են միևնույն ժամանակը։

Ձեր խնդիրն է պարզել, թե ո՞ր ուսանողը կհաղթի մրցույթում։ Հիշեցնենք, որ ACM֊ի կանոններով հաղթում է այն մասնակիցը, որը 300 րոպեների ընթացքում լուծում է առավելագույն թվով խնդիրներ, հավասար խնդիրներ լուծելու դեպքում՝ ավելի քիչ տուգանային միավոր ունեցողը։

Ուսանողները շատ լավ ծրագրավորողներ են և խնդիրների լուծման ժամանակ սխալ փորձեր չեն կատարում։ Այդ իսկ պատճառով տուգանային միավորը հավասար է մրցույթի սկզբից մինչև խնդրի լուծման պահը եղած ժամանակին՝ հաշված րոպեներով։ Եթե տուգանային միավորները ևս համընկնում են, ապա հաղթում է ավելի ցածր կուրսում սովորողը։

Մուտքային տվյալներ

Մուտքի առաջին տողում տրված է խնդիրների N (N≤10) քանակը։ Երկրորդ տողում տրված են N բնական թվեր՝ յուրաքանչյուր խնդրի լուծման համար անհրաժեշտ ժամանակը։ Խնդրի լուծման ժամանակը չի գերազանցում 300 րոպեն։

Ելքային տվյալներ

Ելքի միակ տողում պետք է արտածել 1, եթե հաղթել է առաջին կուրսեցին, 2՝ երրորդ կուրսեցու և 3՝ հինգերորդ կուրսեցու դեպքում։

Օրինակներ՝

N

stdin

stdout

1

3
40 30 60

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.