Ուղիղ եթերի հիթ-շքերթ
Տեղական ռադիոկայաններից մեկը կազմակերպում է ուղիղ եթերով հիթ-շքերթ։ Ունկնդիրները SMS հաղորդագրությամբ քվեարկում են իրենց սիրելի երգի օգտին, իսկ հաղորդավարը յուրաքանչյուր քվեարկությունից հետո անմիջապես հայտարարում է ընթացիկ առաջատար երգը։
Ձեր խնդիրն է վարել հաշիվը և հաղորդավարին հուշել, թե ինչ ասել յուրաքանչյուր քվեից հետո։
Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ ստացվող քվեների քանակը։
Երկրորդ տողը պարունակում է n բացատանիշով բաժանված երգի անուն (փոքրատառ տողեր՝ առանց բացատների)՝ ճիշտ այն հերթականությամբ, որով ստացվել են քվեները։
Յուրաքանչյուր քվեի մշակումից հետո ծրագիրը պետք է տպի այն երգի անունը, որն այդ պահին առաջատարն է մինչ այդ ստացված բոլոր քվեների մեջ։ Եթե մի քանի երգեր հավաքել են հավասար քանակությամբ ձայներ և առաջատար են, պետք է տպել այբբենական կարգով ամենափոքրը։
Մուտք | Ելք |
|---|---|
10 | starlight |
7 | aria |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB