Sprawdziłem na szybko kilka testów i dla takiego wejścia:
2
5
0 2 4 1 9
2 0 8 8 2
4 8 0 5 9
1 8 5 0 7
9 2 9 7 0
5
0 2 6 7 6
2 0 2 1 2
6 2 0 1 6
7 1 1 0 8
6 2 6 8 0
mój program, który ma AC wypisuje:
0: 1
18: 1 5
22: 1 3 5
17: 1 3 5 2
19: 1 4 3 5 2
0: 1
14: 1 4
21: 1 5 4
16: 1 5 2 4
16: 1 5 2 4 3