| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 52 | 10 | 10 | 20.408% |
Adomas vėl žaidžia smiginį. Ant sienos yra pakabintas kvadrato formos taikinys, kuris yra padalintas į 1 × 1 dydžio langelius. Kiekviename langelyje yra įrašytas sveikasis skaičius taškų, kuriuos Adomas gautų pataikęs į tą langelį. Nepataikęs į taikinį, Adomas gautų 0 taškų. Kiekvienas langelis turi koordinates (X; Y ) – X yra langelio atstumas nuo kairiojo taikinio krašto, Y – atstumas nuo viršaus. Taikinio viršutinis kairysis langelis yra (1; 1), apatinis dešinysis – (N; N).
Deja, Adomas nėra labai taiklus, todėl smigis gali pataikyti su vienoda tikimybe į bet kurį langelį, nutolusį nuo norimo langelio ne daugiau nei L langelių vertikaliai ir horizontaliai nuo nusitaikyto langelio. Tiksliau, jei Adomas taikosi į langelį (X; Y), jis gali pataikyti į bet kurį langelį (X'; Y'), jei |X − X'| ≤ L ir |Y − Y'| ≤ L. Jis nori sužinoti į kurį langelį reikia taikytis, kad vidutiniškai surinktų daugiausiai taškų.
1 pav.
Jei Adomo taiklumas L = 1 ir jis turi 1 pavyzdyje pavaizduotą taikinį, Adomas turėtų taikytis į langelį (3; 2). Tokiu atveju, jis galės pataikyti į bet kurį langelį, kuris pavyzdyje pažymėtas žaliai, o vidutinis taškų skaičius, kurį surinks Adomas, bus 7/3.
Suraskite, į kurį langelį Adomui reikia taikytis, kad vidutiniškai surinktų daugiausiai taškų.
Pirmoje eilutėje pateikiami du skaičiai: taikinio kraštinės ilgis N ir didžiausias atstumas nuo norimo iki pataikyto langelio L. Toliau pateikiama N eilučių, kuriose yra po N sveikųjų skaičių T(X;Y) – tai langelyje (X; Y) įrašytas taškų skaičius.
Išveskite du sveikuosius skaičius X ir Y – langelio, į kurį Adomui reikia taikytis, koordinates.
Jei yra keli galimi atsakymai, išveskite bet kurį.
3 1 1 2 3 4 5 6 7 8 9
2 2
Geriausia taikytis į vidurinį langelį, nes tada Adomas gali pataikyti į kiekvieną langelį, vidutinis taškų skaičius – 5. Jei Adomas taikytųsi į bet kurį kitą langelį, dalis jo smigių nepataikytų į lentą ir vidutinis taškų skaičius būtų mažesnis.
4 1 9 1 1 10 0 0 4 0 1 2 0 3 0 0 0 7
3 2
Geriausia taikytis į langelį su reikšme 4, tada vidutinis taškų skaičius, kurį surinks Adomas, bus 7/3. Šis pavyzdinis testas atitinką iliustraciją sąlygoje.
2 0 7 101 999 4
1 2
Adomas visada pataikys į langelį, į kurį taikosi, todėl geriausia taikytis į langelį su didžiausiu taškų skaičiumi.