Category

Similar Problems

0357. Radio tanlov

Time limit : 1000 ms
Memory limit : 64 mb

Xudoshukur radio tinglashni yaxshi ko’radi. Bir kuni u radioda tanlovda qatnashdi. Tanlov shartiga ko’ra, tinglovchiga sonlar ketma ketligi aytiladi tinglovchi shu sonlar orasida ikki va undan ko’p qatnashgan sonlar sonini aytishi kerak edi. Xudoshukur bu tanlovda g’olib bo’lolmadi. U yaxshi dasturchi bo’lgani uchun tanlovning shartlarini bajaradigan dastur yaratdi. Bu dasturga ko’p sonlar kiritganda juda ko’p vaqt talab qilgani uchun bu dastur ham tanlovda g’olib bo’lishga yordam berolmasligini tushundi. Endi u bu dasturni optimallashtirish haqida hozir bosh qotirmoqda. Siz unga yordam bering.

Kiruvchi ma’lumotlar: Birinchi qatorda N natural soni beriladi, sizga beriladingan sonlar soni. (1 ≤ N ≤ 105) Ikkinchi qatorda esa N ta sonlar  ketma-ketligi bitta probel bilan ajratilgan holda beriladi(-1018 ≤ ai ≤ 1018).

 Chiquvchi ma’lumotlar: Ikki va undan ortiq qatnashgan sonlar sonini toping . Agar

Barchasi bir marta qatnashgan bo’lsa “-1” chiqaring.

 

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

1

42

-1

2

5

42 18468 6335 42 19170

1

 

Tayyorladi: Niyozmetova Kumush