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).

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

5

1

3

18

1

1

1

2

3

-18

0

-18

-18

 

Tayyorladi: Yo'ldoshboy Sultonov