Page 1 of 1

12376 - As Long as I Learn, I Live

Posted: Fri Mar 01, 2013 12:10 am
by anton_indrawan
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
by brianfry713
Your I/O and description are correct.

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

Posted: Sat Mar 02, 2013 12:59 am
by anton_indrawan
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
by starain
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
by brianfry713
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
by brianfry713
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
by Tanmoy1228
got WA
can not find out the problem
please help

Code: Select all

Remove after AC 

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

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

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

Posted: Wed Feb 11, 2015 5:47 pm
by Tanmoy1228
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
by uDebug
Replying to follow the thread.