OJ Board

And what about this case?

10 10
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
8 9 10
10 2 12
2 7 1
3 9 0
1 1
10 10
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
8 9 10
10 2 12
2 7 1
3 9 0
5000 800
10 3
1 2 3
2 3 4
10 2 12
1 1
2 1
2 2 1
1 800
10 10
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
8 9 10
10 2 12
2 7 1
3 9 0
100 800 ...

I'm getting crazy with this one... I've tried all the test cases and even found some other tricky ones, for example:
17
2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 5 3
0
Correct output is 14.

However, I still get WA. The code is very fast, I use DP (I don't allow to re-test total intermediate lengths that have ...

Guys,

After a day on this problem, fighting against TLE, I finally got... Wrong Answer!! I'm pretty sure the ideas are correct (btw, it is coherent with these posts).

I tried many ideas for the extreme cases (e.g. l=0). Please, can any of the ACC blessed ones tell me the correct result for this ...

Problem solved!
It was in the input reading function...

By the way, the examples above are just fine.

Hi,

Does anyone have test cases for this one? I don't know where else to find my error...
Some of my inputs:
1 2 2 4 1 3 3 1 4 3 0 0
1 2 1 4 4 2 2 7 7 1 0 0
1 100 100 2 2 99 99 3 3 98 98 4 4 97 97 5 5 96 96 6 6 95 95 7 7 94 94 8 8 93 93 9 9 92 92 10 10 91 91 11 11 90 90 12 12 89 89 13 13 88 88 14 ...

Hi,

Although I tested my algorithm a lot (I actually generated all possible solutions), my submissions always return Wrong Answer!! I don't know what else to do! :((( I tested with awkward examples (always positive), and still all makes sense to me. Where am I failing?

To give a little sample of ...