Har bir so'rov uchun diapazondagi massiv elementlari sonini chop eting[l..r][ l..r ] _ _raqamlarning juft yig'indisi bilan.
Misol
Kiritish
|
Xulosa
|
6
1 2 3 4 5 6
to'rtta
25
3 3
o'n to'rt
16
|
2
0
2
3
|
7-masala(16)
Erta singlisi Zeboga navbatdagi topshiriqni berdi.
U chizadinnball vammchiziqlar, ularni ko'k qalam bilan bog'lash. Keyin u Zeboga qizil ruchka berib, undan: «Bir nuqtadan boshlay olasizmi va qo'lingizni olmay, barcha chiziqlarni bir marta chiza olasizmi?» deb so'radi.
Zebo shu tarzda chiziqlar chizish mumkinmi, deb so'radi. Bu ishda Zeboga yordam bering.
Birinchi qatorda ikkita butun son mavjud - nuqtalar soninnva qatorlar sonimm (1⩽n⩽105,1⩽m⩽min(105,n∗(n−1)/2)( 1⩽n⩽1 05,bitta⩽m⩽min ( 10 _5,n∗( n−1 ) / 2 ).
Keyingisidammchiziqlarning chiziqli tavsiflari butun sonlar juftligi sifatida beriladiuuvavv, ya'ni bu chiziq nuqtalarni bog'laydiuuvavv (1⩽u,v⩽n,u!=v)( 1⩽u ,v⩽n _u !=v ).
Chiqish formati
Agar qo'llarni olib tashlamasdan barcha chiziqlarni aniq bir marta chizish mumkin bo'lsa, "HA" ni, aks holda "YO'Q" ni chop eting.
1-misol
Kiritish
|
Xulosa
|
5 6
o'n to'rt
13
4 3
o'n besh
5 2
2 3
|
HA
|
Do'stlaringiz bilan baham: |