| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0108 - ԳՈՄԵԼ(5-7Դ): ԵՐԿՐԱՉԱՓՈւԹՅՈւՆ-5 |
N спонсоров предложили Карлсону в подарок по бочке меда. Дело за малым - облететь их всех и принести бочки с медом домой. Бочки большие и тяжелые, поэтому Карлсон летает за ними по одной. Карлсон называет полёт комфортным, если приходится лететь расстояние не менее R1 и не более R2. Известны координаты Карлсона и его спонсоров, определите количество комфортных полётов.
Входные данные.
N - количество спонсоров (N<=11)
xk yk
XS[1] YS[1]
XS[2] YS[2]
...
XS[N] YS[N]
R1 R2
где xk yk - координаты Карлсона, XS[i] YS[i] - координаты i-того спонсора
Выходные данные.
k - количество комфортных полётов
Пример.
|
N |
stdin |
stdout |
|
1 |
2 1 1 1 4 3 1 2.5 3.5 |
1 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-07-17 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS