Masala #1150

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 16 %

Kamondan o'q otish

R – radiusli doira shaklidagi nishon taxtasi berilgan. Ushbu nishon taxtasi 1/2, 1/4, 1/6 kichik radiusli aylanalarga ajratilgan bo‘lib, mos ravishda A, B, C ballga ega. Ravshan bobosi yasab bergan kamon yordamida ushbu taxtaga N ta o‘q otdi. O‘qlar nishon taxtasining (x_i, y_i) nuqtalariga tegdi. Ravshanbek jami N ta o'q yordamida necha ball to'plaganini topib beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 10⁵) va R (1 ≤ R≤ 10⁹) mos ravishda o'qlar soni hamda nishon taxtasi radiusi

Ikkinchi qatorda A, B, C (1 < A < B < C < 10⁹) aylanalarga tekkanda beriluvchi ballar

N ta qatorda o'q tekkan koordinata x_i,y_i (-10⁹ ≤ x_i,y_i≤ 10⁹) kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chop eting.

Misollar

#	input.txt	output.txt
1	2 12 2 3 6 0 2 5 0	8

Izoh:

Agarda o‘q chiziq ustiga tekkan bo‘lsa kichikroq aylanaga tegishli bo‘ladi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin