Page 1 of 1

### 12376 - As Long as I Learn, I Live

Posted: Fri Mar 01, 2013 12:10 am
I got a WA for 12376.

According to the issue description, we start from 0th node and will always go to a stage that has the highest value.
I might overlook something from it.
Could anyone give a good direction or test cases for this problem?

Input:

Code: Select all

``````5
6 6
0 8 9 2 7 5
5 4
5 3
1 5
0 1
0 2
2 1

6 5
0 8 9 2 7 5
5 4
5 3
1 5
0 1
0 2

6 5
0 20 30 40 50 60
0 1
0 2
0 3
0 4
0 5

6 3
0 20 30 40 50 60
0 1
1 5
5 4

2 1
0 1000
0 1
``````
My output:

Code: Select all

``````Case 1: 29 4
Case 2: 9 2
Case 3: 60 5
Case 4: 130 4
Case 5: 1000 1
``````

### Re: 12376 - As Long As I Learn, I Live

Posted: Fri Mar 01, 2013 2:56 am
Your I/O and description are correct.

### Re: 12376 - As Long As I Learn, I Live

Posted: Sat Mar 02, 2013 12:59 am
I got it AC. I was mistaken when sorting values

### Re: 12376 - As Long As I Learn, I Live

Posted: Tue Sep 10, 2013 9:38 am
Is the sample I/O anton_indrawan gave correct? And brain fry what do you mean by "Your I/O and description are correct."

### Re: 12376 - As Long As I Learn, I Live

Posted: Tue Sep 10, 2013 11:13 pm
Yes the I/O anton_indrawan gave is correct and what he wrote about the problem statement is also correct.

### Re: 12376 - As Long As I Learn, I Live

Posted: Thu Nov 14, 2013 12:17 am
Input:

Code: Select all

``````1

3 2
0 2 1
0 1
0 2
``````
AC output:

Code: Select all

``Case 1: 2 1``

### Re: 12376 - As Long as I Learn, I Live

Posted: Sat Jan 31, 2015 8:25 pm
got WA
can not find out the problem

Code: Select all

``Remove after AC ``

### Re: 12376 - As Long as I Learn, I Live

Posted: Tue Feb 03, 2015 12:54 am
Try the I/O in this thread.

### Re: 12376 - As Long as I Learn, I Live

Posted: Wed Feb 11, 2015 5:47 pm
brianfry713 wrote:Try the I/O in this thread.
Thank you brianfry

### Re: 12376 - As Long as I Learn, I Live

Posted: Fri Mar 27, 2015 1:48 pm