20326번 - Klasična Karantena 다국어

Uslijed globalne pandemije COVID-19, nacionalni je stožer civilne zaštite donio novi niz smjernica i uputa s ciljem prevencije daljnjeg širenja zaraze među populacijom. Jedna od smjernica odnosi se na obavezno nošenje zaštitnih maski u svim ugostiteljskim objektima, što uključuje i gostionice, odnosno birtije.

Na vratima jedne lokalne birtije odmah je osvanuo natpis OBAVEZNO NOŠENJE MASKI!!!. Međutim, budući da se radi samo o smjernicama, vlasnici birtije ne mogu natjerati svoje posjetitelje da nose maske. Primijetili su da se u birtiji trenutno nalazi a ljudi koji nose maske i b ljudi koji ne nose maske, te im je također poznato da će tijekom večeri u birtiju doći još n ljudi. Duboko razumijevanje ljudske prirode uz dobro poznavanje vlastitih mušterija omogućilo je vlasnicima da s nevjerojatnom prezinošću zaključe kako će i-ti novopridošli gost staviti masku ako i samo ako je birtija prije njegovog ulaska prazna ili se u birtiji nalazi barem p_i% ljudi koji nose maske.

Nažalost, vlasnici birtije ne znaju kojim će redoslijedom gosti dolaziti u birtiju, ali znaju da nitko neće otići. Stoga ih zanima koji je najmanji, a koji najveći broj ljudi koji će u birtiji nositi maske nakon što uđe svih n gostiju.

U prvom se retku nalaze dva cijela broja a i b (0 ≤ a, b ≤ 10⁹) iz teksta zadatka.

U drugom se retku nalazi prirodan broj n (1 ≤ n ≤ 500 000) iz teksta zadatka.

U i-tom od sljedećih n redaka nalazi se realan broj p_i (0 ≤ p_i ≤ 100) iz teksta zadatka. Svaki od brojeva p_i bit će zapisan na dvije decimale te će slijediti znak '%' (ASCII 37).

U jednom je retku potrebno ispisati dva cijela broja koji redom označavaju najmanji i najveći broj ljudi koji će u birtiji nositi maske nakon što uđe svih n gostiju.