Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

859. Ajoyib aylanalar_2
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Sizga n ta aylananing raduisi beriladi. Agar k ta aylanani bir-biri bilan kesishtirmay ichma ich joylashtirish mumkin bolsa bu aylanalar toplami Ajoyib aylanalar deb aytiladi. Sizning vazifangiz nechta har xil Ajoyib aylanalar toplami borligini aniqlash.

Kiruvchi malumotlar: Birinchi qatorda n va k (1<=n<=1000,2<=k<=1000) butun sonlari. Ikkinchi qatorda n ta aylananing radiusi beriladi. Aylanalarning radiuslari butun va [1,106] oraliqda bolishi kafolatlanadi.

Chiquvchi malumotlar: Har xil Ajoyib aylanalar toplami soni. Bu son juda katta bolishi mumkin shuning uchun bu sonni 1000000007 (109+7) ga bolgandagi qoldiqini topish soraladi.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4 3

3 2 2 1

1

2

5 3

4 4 5 5 1

1

Izoh 1-test 1, 2, 4 aylanalar yordamida Ajoyib aylanalar toplami hosil qilamiz.

(1,3,4 aylanalar Ajoyib aylanalar toplami bola oladi ammo 1,2,4 aylanalar toplami bilan bir xil.) Demak har xil Ajoyib aylanalar toplami 1 ta.

 

Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(24) Barcha urinishlar(115)