Wrong Editorial in Codechef ??

Revision en3, by baal-hammon, 2016-02-11 21:03:38

hello ! I was solving this problem from Codechef

I think that the solution on the editorial is wrong and it should fail this exemple :

6 6

1 3 1

1 2 1

2 4 1

3 5 2

4 5 2

4 6 3

the answer is 33 while the tester's algorithm output 34

Am I wrong ?

EDIT : you can find the tester solution at the end of the Editorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English baal-hammon 2016-02-11 21:05:05 2 Tiny change: 'the tester solution ' -> 'the tester's solution '
en3 English baal-hammon 2016-02-11 21:03:38 69
en2 English baal-hammon 2016-02-11 20:57:17 4 Tiny change: 'Codechef\nI think ' -> 'Codechef\n\n\nI think '
en1 English baal-hammon 2016-02-11 20:56:48 415 Initial revision (published)