Documente Academic
Documente Profesional
Documente Cultură
Problema 2 fence
Clasa a X-a
100 p
Clasa a X-a
P_arie_minim =
= (8+7+6+4+5+9+6+6+8+2+5+7+8)-613 = 81-78 = 3
fence.in
2
5 7 6 3 5
3 5 8 4 9
9 3 7 6 4
6 6 8 2 5
3 3 4 7 7
8 7 9 2 8
fence.out
8
3
8
5
4
2
4
2
7
9
8
1
2
Explicaii
M=5, N=7, V=6, x_nord=3, x_sud=5, y_vest=3, y_est=2
3
P_max =
= ( 8+4+9+8+7+7+6+4+5+9+6+6+8+2+5+7+7+8)-618=
= 116 - 108 = 8
Timp maxim de execuie: 1.2 secunde/test - Windows , 0.3 secunde/test - Linux
Total memorie disponibil: 32 MB din care 8 MB pentru stiv
Dimensiunea maxim a sursei: 10 KB