Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

594. Nazarbekning do'stlari
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Nazarbekning n ta dasturchi dosti bolib, ularni har biri [1, 109] oraliqdagi qandaydir sonlarni yaxshi korishadi. Gap shundaki har biri yoki bir toplamdagi sonlarni yaxshi korishadi yoki shu toplamga kirmaydigan qolgan barcha sonlarni yaxshi korishadi. Nazarbek endi qiziqib qoldi, hamma dostlariga yoqadigan sonlar soni qancha boladi. Uning ozi yaxshi algoritmik dasturchi bolgani uchun tezda bu masalani yechdi. Sizdan hamma dostlariga yoqadigan sonlarni sonini hisoblash soraladi.

Kiruvchi malumotlar: Birinchi qatorda 1 ta butun son n(1 n 105)

Keyingi 2n ta qatorda har birinchi qatorda ikkita son m (0 m 105) toplamdaki elementlar soni, hamda x soni. Agar x = 1 bolsa demak i-chi dosti shu toplamdaki barcha sonlarni yaxshi koradi, aks holda x = 0 bolsa shu toplamga kirmaydigan [1, 109] oraliqda yotuvchi barcha sonlarni yaxshi koradi. Ikkinchi qatorda toplam elementlari beriladi. Barcha elementlar soni 2 * 105 oshmasligi kafolatlanadi.

Chiquvchi malumotlar: Yagona qatorda masala yechimi chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

5 1

1 2 3 4 5

4 1

1 2 3 4

6 1

3 4 6 7 8 9

2

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(9) Barcha urinishlar(59)