| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 139 | 61 | 44 | 38.261% |
Už stačiakampės šaudymo angos stovi stačiakampio formos taikinys. Abu stačiakampiai sudalinti į 1 × 1 dydžio langelius.
Tiesė, einanti per apatinius kairiuosius stačiakampių kampus, yra statmena jų plokštumoms, bei apatinės abiejų stačiakampių kraštinės yra lygiagrečios.
Susitarsime, kad abiejų stačiakampių apatinio kairiojo langelio koordinatės yra (0, 0).
omas gali paleisti strėlę iš bet kurio angos langelio (Xp, Yp). Deja, vėjas nupūs strėlę į šoną per (X, Y) langelių. T. y. iššovus iš langelio (Xp, Yp), strėlė pataikys į langelį (Xp + X, Yp + Y ).
Reikia pataikyti strėlę į taikinio langelį (0, 0). Jeigu strėlė pataiko į taikinio langelį (TX, TY), yra skaičiuojami baudos taškai B = TX + TY.
Įmanoma, kad strėlė apskritai nepataikys į taikinį.
Padėkite Adomui suskaičiuoti, ar jis gali apskritai pataikyti į taikinį ir jei taip – kiek mažiausiai baudos taškų jis gali gauti.
Pirmoje eilutėje pateiktas angos plotis M ir aukštis N. Antroje eilutėje pateiktas taikinio plotis A ir aukštis B. Trečioje eilutėje yra vėjo poslinkį nusakantys skaičiai X ir Y . Visi pateikti skaičiai yra sveikieji.
Rezultatas yra vienas sveikasis skaičius – minimali galima baudos vertė, kurią Adomas galėtų gauti paleidęs strėlę iš šaudymo angos.
Jeigu dėl vėjo neįmanoma pataikyti į taikinį, išveskite žodį NEPATAIKYS.
1 1 3 4 2 2
4
Iššovus iš langelio (1, 0), strėlė pasieks taikinio langelį (0, 1).
Bauda lygi 1 (0 + 1 = 1).
1 1 3 4 2 1
3
Taikinys labai mažas, o vėjo sukeltas poslinkis – labai didelis. Neįmanoma pataikyti į taikinį.