Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1998_3e2_saudymas_jau.in
Rezultatų failas: lmio_1998_3e2_saudymas_jau.out
Šaudymas
Visiems gerai žinomas šaudymo taikinys: apskritimais apribotas plotas.
image
Taikinio centras sutampa su koordinačių pradžia. Duotas pirmojo (mažiausio) apskritimo spindulys . Į 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 |