In rezolvarea mea cand identificam un lac, verificam daca e plin si incercuit de pamant, dar NU verificam daca e patratic. In cazul asta eu primieam raspunsul 1 pe testele de genul:

1 1 0 0
1 1 0 0
1 1 0 0
0 0 0 0

...cand in realitate raspunsul este 0. Cu toate acestea, programul mi-a luat 90 de puncte. E o coincidenta ca aproape toate testele au lacuri patratice si nu dreptunghice?

Salut, imi puteti spune ce rezultati obtineti pe asta?
10
3196
1278
18608
508
25437
2077
11557
31332
15118
10125

Solutia e simpla si penibila:
consideram a>b;
daca a=b,e clar castig;
daca a-b=1,se ajunge la   a=a-(b-1);  b=b-(b-1) evident, 1 si 2 pentru petronela,castig iar;
Partea inteersanta,cand a-b=2
sa luam cazul 8 6
ideal s-ar juca:
8 6
m joaca 4 6
p joaca 4 2
de acum m ia 3 din a si 1 2,gata.
problema la mine e ca e corect,dar imi da raspuns gresit
aveti idee ce e gresit in logica asta? ca petronela are sanse numai cand a>4 si a-b=2,dar si cand a%4=1 sau 2,sanse FOARTE mici.