Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_2000_3e2_saskes_vyr.in
Rezultatų failas: lmio_2000_3e2_saskes_vyr.out
Šaškės
Kvadratinėje šaškių lentoje ant juodų langelių išdėstytos baltos, juodos šaškės bei viena pilka šaškė. Baltosios ir juodosios šaškės jokių ėjimų nedaro, o pilkoji šaškė kerta juodąsias šaškes pagal įprastas taisykles: kertama įstrižai peršokant kaimyninę šaškę į už jos esantį laisvą juodą langelį ir tokie kirtimo žingsniai tęsiami kol įmanoma. Tačiau yra vienas apribojimas: kertama tik į priekį, t. y. kertančiosios šaškės eilutės numeris gali tik didėti.
Užduotis
Parašykite programą, kuri suskaičiuotų kiek daugiausia juodų šaškių vienu ėjimu gali nukirsti pilkoji šaškė.
Pradiniai duomenys
Pirmoje eilutėje įrašytas lentos dydis 
. Antroje eilutėje įrašytas bendras šaškių skaičius lentoje.
Toliau yra tiek eilučių kiek lentoje yra šaškių. Kiekviena eilutė nusako vienos šaškės spalvą ir padėtį šitaip:
čia gali būti vienas iš trijų simbolių: J reiškia juodąją, B – baltąją, P – pilkąją šaškę; stulpelio numeris, – eilutės numeris.
Stulpeliai ir eilutės numeruojami pradedant vienetu iš kairės į dešinę ir iš apačios į viršų. Langelis (1, 1) yra baltas. Yra lygiai viena ir tik viena eilutė, prasidedanti raide P (yra viena pilka šaškė).
Rezultatai
Rezultatas – didžiausias juodų šaškių, kurias vienu ėjimu gali nukirsti pilkoji šaškė – turi būti įrašomas į pirmąją eilutę.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai | Paaiškinimas |
|---|---|---|
9 8 J 2 7 J 3 6 B 8 9 J 5 6 P 4 5 J 5 2 J 5 4 J 7 8 |
1 |
image |
Ribojimai
