Masala #H1NJ1VMF2E

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Dasturchilar klubi musobaqada

Dasturchilar klubi a'zolari dasturlash bo'yicha musobaqaga qatnashish uchun Toshkent shahriga tashrif buyurishdi. Musobaqa IT Park binosida bo'lib o'tdi. Maxsus avtomatlashtirilgan tizim dasturchilarning binodagi turli zonalarga bo‘yab harakatlarini qayd etadi (masalan, coworking, konferensiya zali, dam olish zonasi va boshqalar). Har bir harakat maxsus voqea (sodir bo‘lgan holat) sifatida tizimga yoziladi va har bir voqea dasturchining noyob identifikatori (ID) hamda zonaga oid ma’lumotni o‘z ichiga oladi.

Voqealar turlari uch xil:

ENTER — Dasturchi binoga kiradi va ma’lum bir zonada paydo bo‘ladi.
MOVE — Dasturchi bir zonadan boshqa zonaga o‘tadi (ko‘rsatilgan yangi zonaga).
EXIT — Dasturchi binoni tark etadi (oxirgi bo‘lgan zonasidan chiqadi, zona nomi ko‘rsatilmaydi).

Barcha voqealar xronologik tartibda beriladi. Har bir dasturchi avval ENTER orqali kiradi va oxirida EXIT orqali chiqadi. Kirish va chiqish oralig‘ida u bir necha marta MOVE orqali zona o‘zgartirishi mumkin.

Ma’lumotlardan ikki narsani aniqlash kerak:

Maksimal umumiy tashrif soni: bir vaqting o‘zida binoda bo‘lgan eng ko‘p dasturchilar soni (ya’ni kirgan, ammo hali chiqmaganlar).
Maksimal zonaviy tashrif: qaysi zonada biror vaqtda eng ko‘p dasturchi bir vaqtda bo‘lgan va bu son necha bo‘lgan. Agar bir nechta zona bir xil maksimal sonni qayd etgan bo‘lsa, birinchi bo‘lib bu natijaga erishgan zona tanlanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N — voqealar soni beriladi (1 ≤ N ≤ 200000).

Keyingi N ta qatorda har bir voqea quyidagi formatda:

ID ENTER ZONA
ID MOVE YANGI_ZONA
ID EXIT

ID — dasturchining noyob identifikatori (20 belgigacha, probellarsiz), ZONA — zonaning nomi (20 belgigacha, probellarsiz).

Har bir dasturchi uchun quyidagilar kafolatlanadi:

U faqat bir marta ENTER bilan binoga kiradi.
U oxirida EXIT bilan chiqadi.
MOVE voqealari faqat ENTER va EXIT orasida bo‘ladi.

Chiquvchi ma'lumotlar:

Birinchi qatorda butun son — bir vaqting o‘zida binoda bo‘lgan maksimal mehmonlar soni.
Ikkinchi qatorda satr — eng ko‘p mehmon bir vaqtda bo‘lgan zonaning nomi.

Misollar

#	input.txt	output.txt
1	10 v1 ENTER Lobby v2 ENTER Coworking v1 MOVE Conference v3 ENTER Coworking v2 MOVE Lobby v3 EXIT v4 ENTER Conference v2 EXIT v1 EXIT v4 EXIT	3 Coworking 2

Izoh:

Voqealar ketma-ketligi:

v1 ENTER Lobby:
— Dasturchilar: {v1} (Lobby: 1)
v2 ENTER Coworking:
— Dasturchilar: {v1, v2} (Lobby: 1, Coworking: 1)
v1 MOVE Conference:
— Dasturchilar: {v1, v2} (Conference: 1, Coworking: 1)
v3 ENTER Coworking:
— Dasturchilar: {v1, v2, v3} (Conference: 1, Coworking: 2)
v2 MOVE Lobby:
— Dasturchilar: {v1, v2, v3} (Lobby: 1, Conference: 1, Coworking: 1)
v3 EXIT:
— Dasturchilar: {v1, v2}
v4 ENTER Conference:
— Dasturchilar: {v1, v2, v4} (Conference: 2, Lobby: 1)
v2 EXIT:
— Dasturchilar: {v1, v4}
v1 EXIT:
— Dasturchilar: {v4}
v4 EXIT:
— Dasturchilar: {}

Maksimal umumiy tashrif:
Bir vaqtning o'zida parkda bo'lgan maksimal Dasturchilar soni – 3 (masalan, v3 hali ham bor paytda).

Maksimal zonal tashrif:
— Coworking zonasida maksimal Dasturchilar soni 2 (voqea 4: v2 va v3 bir vaqtning o'zida Coworkingda bo'lgan).

Shunday qilib, natija: Coworking 2.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin