Մեքենայական ուսուցում

Պոպկորնի ընտրություն․ խմբավորումն ավելի լավ է, քան հեռավորությունը

Կինոթատրոնը ցանկանում է ժանրեր խորհուրդ տալ՝ ըստ տարիքային խմբերի։ Տարիքների միջև ուղիղ հեռավորություն հաշվելն իմաստ չունի, իսկ ահա խմբերի բաժանելը՝ այո։ Ուստի տարիքները բաժանվում են խմբերի՝ ըստ տրված շեմային արժեքների, և յուրաքանչյուր խումբ «քվեարկում է» իր նախընտրած ժանրի օգտին։

Անհրաժեշտ է կարդալ խիստ աճող շեմային արժեքների ցուցակ, այնուհետև՝ նախապես տրված դիտորդների տարիքների և նրանց նախընտրած ժանրերի տվյալները։ Յուրաքանչյուր տարիք պատկանում է ճիշտ մեկ խմբի՝ համաձայն հետևյալ միջակայքերի՝
(-∞, t1), [t1, t2), …, [tk, +∞)։

Յուրաքանչյուր նոր տարիքի համար պետք է կանխատեսել այն ժանրը, որն ամենահաճախն է հանդիպում նույն խմբի նախապես տրված տվյալների մեջ։ Եթե այդ խմբում տվյալներ չկան, ապա պետք է ընտրել ընդհանուր տվյալների բազայում ամենահաճախ հանդիպող ժանրը։ Հավասարության դեպքում պետք է ընտրել բառապաշարային կարգով ամենափոքր անվանումը։ Ժանրերի անվանումները բացատներ չեն պարունակում։

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ k՝ շեմային արժեքների քանակը։ Երկրորդ տողում տրված են k խիստ աճող ամբողջ թվեր t1 ... tk։

Հաջորդ տողում տրված է մեկ ամբողջ թիվ n՝ նախապես տրված տվյալների քանակը ցույց տալու համար։ Հաջորդ n տողերից յուրաքանչյուրը պարունակում է մեկ ամբողջ թիվ՝ տարիք, և ժանրի անվանում։

Հաջորդ տողում տրված է մեկ ամբողջ թիվ q՝ հարցումների քանակը ցույց տալու համար։ Հաջորդ q տողերից յուրաքանչյուրը պարունակում է մեկ ամբողջ թիվ՝ տարիք։

Ծրագիրը պետք է տպի q տող։ Յուրաքանչյուր տող պետք է պարունակի մեկ անվանում՝ համապատասխան տարիքի համար կանխատեսված ժանրը։

Մուտք

Ելք

2
12 18
7
6 animation
12 animation
13 action
17 action
30 drama
45 drama
18 action
4
10
15
25
80

animation
action
drama
drama

3
13 17 60
8
11 animation
12 animation
14 comedy
15 comedy
20 drama
25 drama
40 action
50 action
4
16
35
9
75

comedy
action
animation
action

2
13 17
6
13 comedy
16 drama
17 action
17 comedy
12 animation
8 animation
3
13
17
5

comedy
action
animation

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue