http://pl.spoj.com/problems/latwe/unsolved/
Dostaję WA. Nie mogę znaleźć błędu w moim rozwiązaniu. Czy ktoś może potwierdzić moje testy?
TESTY:
IN:
8 5
1 1 2 10
2 1 4 20
3 1 6 30
4 1 8 40
5 1 7 50
6 1 9 60
7 1 11 70
8 2 1 80
OUT:
1 47
2 47
3 47
4 47
7 54
6 63
5 75
8 91
IN:
8 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 2
1 1 1 1
OUT:
1 8
1 8
1 8
1 8
1 8
1 8
1 8
1 9
IN:
17 25
1 1 5000 50
2 1 5000 100
3 1 5000 150
4 1 5000 200
5 1 5000 250
6 1 5000 300
7 1 5000 350
8 1 5000 400
9 1 5000 450
10 2 10000 500
11 2 10000 550
12 2 10000 600
13 2 10000 650
14 2 10000 700
15 2 10000 750
16 2 10000 800
17 2 10000 850
OUT:
1 18
2 34
4 46
7 53
8 72
5 98
9 129
3 161
6 201
10 361
11 375
12 403
13 445
14 501
15 571
16 655
17 753
IN:
9 1
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 888888 8
9 9 9 9
7 7 7 7
OUT:
1 1
2 3
3 6
4 10
5 15
6 21
7 29
7 36
9 45
IN:
3 1
7 7 7 7
9 9 9 9
10 7 10 10
OUT:
7 17
10 17
9 26