Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

463. Tort
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Shahzod bugun n yoshga toladi. U uyiga bozordan radiusi r bolgan aylana shaklidagi tort olib keldi. Tortda n ta sham bor. Shahzodning onasi tortga m marta togri chiziq qilib pichoq tortdi. Shahzodning uyiga kelgan mehmonlarning har biri bir bolakdan tort yeyishdi.

Shahzod mehmonlardan kimgadir ikkita shamli bolak uzatildimi yoqmi bilishni hohlayapti. Unga yordam bering.

Kiruvchi malumotlar: Birinchi qatorda n,m va r butun sonlari(1 <=n<= 1000, 0<=m<=500, 1<=r<=500). Aylana markazi koordinatalar boshida yotadi.

Keyingi n qatorda sham koordinatalari - xi,yi butun sonlari. Ular aylana ichida yotishi va ustma-ust tushmasligi kafolatlanadi.

Oxirgi m ta qatorda torti kesuvchi togri chiziq tenglamasi koeffitsientlari ai,bi,ci butun sonlari. Bu uchlik aix+biy+ci=0 togri chiziq tenglamasini qanoatlantiradi(a,b,c sonlar bir vaqtda nolga teng emas). Togri chiziqlar shamni ustidan kesib otmasligi va ixtiyoriy ikki chiziq ustma-ust tushmaydi. ai,bi,ci sonlar modul jihatdan 100dan oshmaydi.

Chiquvchi malumotlar: Agar tortning qaysidir bolagida 1tadan kop sham qolgan bolsa YES sozini chiqaring, aks holda NO sozini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3 2 3

2 2

1 -1

-2 0

2 -1 0

0 1 -1

NO

2

3 2 3

2 2

1 -1

-2 0

1 1 -1

0 1 -1

YES

3

1 0 100

0 0

NO

 

Tayyorladi: Yo'ldoshboy Sultonov
Mening urinishlarim(0) Muhokama (9) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(14) Barcha urinishlar(42)