Category
Similar Problems
0489. Radioviktorina 2
Time limit : 1000 ms
Memory limit : 16 mb
TATU Urganch filiali talabasi Shahzod radioviktorinalarni juda yaxshi ko’radi. U yaqinda yangi tuzilgan radioviktorinada ishtirok eta boshladi. Yangi radioviktorina shartiga asosan ishtirokchiga N ta son aytiladi, ishtirokchi bu sonlar orasidan N/2 martadan ko’p, ya’ni aytilgan sonlarning yarmidan ko’pida takrorlangan sonni aytishi kerak. Mana necha martadirki Shahzod bu viktorinada yuta olmayapti. Siz ushbu viktorinada yutish dasturini tuzishingiz kerak. |
|||||||||
Kiruvchi ma’lumotlar: birinchi qatorda N natural son(1 <= N<= 2∙105) aytiladigan sonlar soni. Keyingi N ta qatorda ai soni(-1018<= ai <=1018) Chiquvchi ma’lumotlar: Bitta butun son, berilgan sonlar orasida N/2 martadan ko’p takrorlangan son.(Sonlar yarmidan ko’pi bir xil bo’lishi kafolatlanadi). |
|||||||||
|