Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1998_3e2_saudymas_jau.in

Rezultatų failas: lmio_1998_3e2_saudymas_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Šaudymas

Visiems gerai žinomas šaudymo taikinys: apskritimais apribotas plotas.

image

Taikinio centras sutampa su koordinačių pradžia. Duotas pirmojo (mažiausio) apskritimo spindulys r. Į jį patekę šūviai vertinami 10 balų. Šūvis, patekęs ant apskritimo ribos, vertinamas taip, tarsi būtų pataikyta į apskritimo ribojamą plotą. Kiekvieno tolesnio apskritimo spindulys du kartus didesnis už prieš einančio, o šūviai vertinami vienu balu mažiau. Jei pataikyta už paskutiniojo (dešimtojo) apskritimo ribos, šūvis vertinamas 0 balų.

Užduotis

Parašykite algoritmą balų, surinktų už šūvius, sumai rasti.

Pradiniai duomenys

Pirmoje eilutėje nurodytas mažiausio apskritimo spindulys r bei šūvių skaičius. Antroje – pirmojo šūvio koordinatės, trečioje – antrojo ir t. t.

Visi pradiniai duomenys yra sveikieji skaičiai.

Pavyzdžiai

Pradiniai duomenys Rezultatai
1 2
1 1
0 0
19