Darts
Yaxınlarda LKS-də oxatma yarışları keçirildi. Hədəf olaraq radiusu 10×R olan və R halqaya bölünmüş dairə istifadə olunurdu, hər halqanın qalınlığı 10 idi.
LKS iştirakçıları hədəfə N ox atırdılar. Sizə iştirakçının oxlarının düşdüyü yerlərin koordinatlarına əsasən, hansı atışların "süd"ə (hədəfə dəyməyənlər), hansının xarici (birinci) halqaya, hansının növbəti halqaya və s. mərkəzi dairəyə ((R+1)-ci halqa) qədər düşdüyünü bildirən proqram yazmaq tapşırılıb.
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd R və N (1 ≤ R ≤ 100, 1 ≤ N ≤ 10^6) verilir. Sonra N sətir gəlir, hər birində modulu 1000-i keçməyən iki ədəd - növbəti oxun düşmə koordinatları. Hədəfin mərkəzi koordinatların başlanğıcı hesab olunur.
Çıxış verilənləri
Çıxış faylında R+1 sətir olmalıdır. Birinci sətirdə "süd"ə düşən atışların nömrələri. İkinci sətirdə xarici halqaya düşən atışların nömrələri. Üçüncü sətirdə ikinci halqaya düşən atışların nömrələri... (R+1)-ci sətirdə mərkəzi dairəyə düşən atışların nömrələri. Əgər atış iki halqanın sərhədinə düşərsə, o, mərkəzə daha yaxın olan halqaya düşmüş hesab olunur.
Qeyd: əgər hansısa halqaya heç bir atış düşməyibsə, müvafiq sətir boş olmalıdır (birinci nümunəyə baxın).