1454 - 電機系 (呂老師) DS 上機考3

#	Problem	Pass Rate (passed user / total user)
11916	Mario and Coins

11916 - Mario and Coins

Status | Limits Submit

	Time	Memory
Case 1	1 sec	32 MB
Case 2	1 sec	32 MB
Case 3	1 sec	32 MB
Case 4	1 sec	32 MB
Case 5	1 sec	32 MB

Description

Please help Mario to find th max available number of coins exactly at the Nth step

Hint: Level-order traversal

Input

Output

Sample Input Download

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

Sample Output Download

1454 - 電機系 (呂老師) DS 上機考3 Scoreboard

Time

Clarification

11916 - Mario and Coins

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss