10342 - Always Late

All about problems in Volume 103. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

wanderley2k
New poster
Posts: 28
Joined: Mon Mar 01, 2004 11:29 pm

Post by wanderley2k » Sat Jun 18, 2005 8:09 am

Hi Turjo,

I saw that you solve this problem. What is output for test cases that you propose?

And what is output for this test cases:

Code: Select all

4 4
0 1 10
0 2 10
1 3 10
2 3 10
1
0 3

5 5
0 1 10
1 2 5
1 4 2
2 3 1
0 2 4
4
0 1
0 2
0 3
0 4

2 1
0 1 5 
1
0 1

4 3
0 1 12
0 2 20
1 2 15
3
0 1
0 2
0 3

4 3
0 1 11
0 2 20
1 2 15
3
0 1
0 2
0 3

2 1
0 1 5
1
0 1

3 3
0 1 15
0 2 5
2 1 5
1
0 0

1 0
1
0 0
Thanks for attention,

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan » Sun Jan 15, 2006 9:38 pm

My Accepted code returns...

Output:

Code: Select all

Set #1
40
Set #2
10
6
7
12
Set #3
15
Set #4
35
27
?
Set #5
33
26
?
Set #6
15
Set #7
10
Set #8
?
Hope it helps.
Ami ekhono shopno dekhi...
HomePage

Bunda001
New poster
Posts: 6
Joined: Wed Jan 02, 2008 12:45 pm

Post by Bunda001 » Sun Jan 06, 2008 12:01 pm

Hello Jan(or everybody else) - please, could someone send here solved problem or send it on my email?I need that program solved, i cant solve it a long time.... my email is Bunda001@seznam.cz ------------ thank you

Rehab Reda
New poster
Posts: 1
Joined: Fri Jun 19, 2009 10:51 pm

Re: 10342 - Always Late

Post by Rehab Reda » Tue Jun 23, 2009 1:46 am

hi guys
i cannot understand why the second shortest path from 0 to 1 in set 2 is 33 :D :D :D ??

AltCtrlDel
New poster
Posts: 3
Joined: Sun Jun 04, 2006 1:08 pm

Re: 10342 - Always Late

Post by AltCtrlDel » Sat Jul 04, 2009 12:38 am

Rehab Reda wrote:hi guys
i cannot understand why the second shortest path from 0 to 1 in set 2 is 33 :D :D :D ??
The path is: 0-1-0-1

Mohamed Abd El-Monem
New poster
Posts: 15
Joined: Mon Mar 31, 2008 1:20 am
Location: Egypt
Contact:

Re: 10342 - Always Late

Post by Mohamed Abd El-Monem » Fri Dec 18, 2009 5:47 am

hi All,
I tried all the cases on the forum and my code produce the same output, any other tricky cases ?!

here is my code

Code: Select all

Accepted
Thanks in advance.

vpanait
New poster
Posts: 17
Joined: Sun Apr 01, 2012 11:01 am

Re: 10342 - Always Late

Post by vpanait » Wed Sep 19, 2012 9:31 am

Other than the good advices so far, it is good to notice that this particular F-W problem has a particular good test-set. That is if you do not write F-W from the text book, you will get WA.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10342 - Always Late

Post by brianfry713 » Wed Apr 16, 2014 9:38 pm

Input:

Code: Select all

84 1755
0 1 69
0 5 62
0 8 4
0 9 77
0 10 22
0 16 16
0 18 34
0 19 72
0 22 22
0 23 43
0 24 80
0 27 83
0 28 92
0 30 20
0 32 87
0 36 80
0 40 94
0 41 84
0 43 57
0 45 78
0 46 42
0 47 33
0 49 76
0 52 41
0 56 43
0 60 83
0 62 64
0 63 68
0 66 67
0 67 73
0 69 5
0 71 81
0 72 52
0 73 37
0 74 8
0 75 25
0 76 12
0 79 85
0 81 48
1 2 9
1 4 15
1 6 49
1 12 29
1 24 60
1 25 58
1 26 87
1 27 70
1 29 87
1 33 65
1 36 90
1 37 8
1 38 93
1 40 22
1 41 38
1 42 56
1 46 22
1 48 91
1 49 80
1 50 48
1 51 36
1 53 97
1 54 27
1 57 19
1 60 93
1 63 71
1 64 24
1 66 45
1 67 64
1 68 96
1 69 15
1 70 11
1 72 91
1 73 87
1 74 36
1 76 54
1 77 38
1 79 53
1 80 7
1 81 63
2 5 95
2 8 78
2 10 28
2 12 78
2 13 61
2 14 64
2 16 49
2 17 64
2 18 58
2 19 84
2 21 65
2 24 34
2 27 18
2 31 98
2 35 56
2 36 88
2 38 44
2 41 76
2 42 85
2 44 86
2 46 71
2 47 91
2 48 55
2 53 82
2 54 64
2 57 41
2 59 84
2 60 28
2 61 28
2 63 3
2 64 58
2 66 28
2 67 15
2 69 40
2 70 74
2 71 50
2 72 61
2 73 8
2 74 43
2 80 20
2 81 61
2 83 53
3 4 5
3 5 28
3 6 44
3 7 55
3 8 21
3 12 78
3 13 42
3 15 90
3 16 60
3 17 50
3 18 92
3 20 35
3 21 83
3 22 37
3 23 62
3 24 54
3 26 41
3 32 30
3 34 58
3 35 99
3 37 1
3 48 100
3 53 16
3 54 2
3 55 51
3 56 72
3 57 41
3 63 75
3 64 18
3 66 69
3 67 88
3 69 88
3 70 4
3 71 56
3 72 98
3 75 23
3 76 94
3 77 39
3 81 61
4 6 15
4 8 50
4 9 14
4 12 72
4 13 18
4 17 24
4 19 70
4 21 23
4 24 60
4 25 50
4 26 95
4 27 20
4 28 66
4 29 93
4 30 24
4 31 4
4 34 82
4 35 90
4 36 76
4 40 100
4 41 4
4 42 80
4 43 100
4 44 33
4 48 30
4 53 33
4 54 10
4 57 23
4 58 86
4 68 10
4 70 37
4 71 97
4 72 50
4 75 83
4 80 42
4 82 79
4 83 71
5 6 90
5 9 45
5 10 40
5 14 75
5 16 24
5 19 100
5 20 30
5 21 12
5 24 94
5 29 56
5 30 30
5 32 69
5 34 24
5 36 27
5 40 10
5 41 97
5 42 37
5 43 64
5 45 58
5 48 35
5 49 80
5 55 62
5 56 96
5 58 63
5 60 69
5 61 47
5 62 42
5 64 5
5 65 92
5 68 87
5 69 13
5 73 47
5 74 93
5 75 33
5 80 46
6 7 11
6 8 59
6 9 34
6 11 25
6 12 19
6 13 21
6 16 37
6 17 75
6 18 77
6 20 2
6 21 70
6 22 98
6 25 78
6 30 38
6 32 98
6 37 42
6 39 17
6 41 28
6 43 80
6 45 29
6 46 52
6 47 26
6 48 40
6 49 64
6 53 99
6 54 56
6 55 72
6 58 21
6 60 13
6 61 62
6 62 36
6 63 73
6 65 76
6 66 44
6 69 42
6 72 92
6 73 23
6 74 81
6 75 2
6 77 22
6 79 87
6 81 97
6 83 22
7 8 34
7 9 15
7 10 75
7 11 37
7 14 18
7 15 59
7 17 39
7 21 22
7 22 73
7 24 69
7 28 76
7 29 78
7 30 45
7 32 82
7 33 94
7 38 44
7 40 43
7 41 7
7 44 75
7 47 89
7 48 63
7 50 92
7 52 95
7 55 87
7 56 100
7 59 75
7 60 95
7 63 85
7 64 83
7 72 14
7 74 9
7 78 31
7 79 10
7 83 57
8 15 5
8 16 2
8 22 13
8 24 58
8 26 68
8 28 30
8 29 6
8 30 75
8 32 84
8 33 92
8 41 83
8 42 41
8 43 9
8 47 38
8 51 27
8 52 39
8 53 77
8 54 85
8 55 37
8 57 100
8 58 66
8 59 82
8 60 47
8 62 64
8 65 52
8 66 60
8 67 58
8 68 7
8 70 45
8 71 11
8 73 90
8 77 80
8 78 94
8 80 40
8 81 95
8 82 25
8 83 25
9 11 36
9 17 70
9 19 59
9 23 91
9 24 66
9 27 48
9 28 18
9 29 56
9 31 32
9 32 89
9 36 61
9 37 61
9 41 33
9 42 80
9 43 90
9 45 99
9 46 15
9 51 77
9 54 12
9 55 36
9 63 22
9 66 99
9 67 1
9 68 5
9 69 1
9 72 94
9 74 69
9 77 72
9 78 46
9 79 97
9 80 27
9 83 47
10 13 30
10 15 16
10 20 52
10 21 87
10 22 39
10 25 11
10 30 6
10 31 76
10 33 7
10 37 2
10 38 51
10 39 19
10 47 19
10 48 93
10 49 70
10 53 25
10 55 25
10 66 51
10 70 86
10 74 62
10 75 96
10 76 7
10 77 11
10 79 88
10 80 52
10 81 70
10 82 92
11 12 38
11 13 57
11 16 86
11 17 92
11 18 36
11 19 41
11 20 95
11 21 83
11 22 65
11 25 81
11 26 26
11 27 8
11 29 95
11 33 63
11 34 71
11 36 62
11 37 98
11 39 94
11 41 77
11 42 13
11 45 54
11 53 9
11 54 35
11 57 23
11 60 88
11 61 52
11 62 7
11 64 53
11 65 82
11 67 35
11 69 83
11 70 78
11 74 29
11 75 52
11 77 26
11 78 13
11 79 84
11 80 72
11 81 35
11 82 77
11 83 87
12 13 21
12 15 66
12 17 38
12 18 47
12 19 80
12 20 59
12 24 55
12 25 73
12 26 98
12 27 46
12 30 91
12 32 1
12 35 63
12 36 24
12 38 70
12 39 3
12 41 20
12 42 59
12 44 73
12 48 51
12 51 26
12 52 26
12 54 69
12 56 64
12 57 81
12 60 88
12 61 7
12 63 65
12 64 16
12 65 91
12 66 59
12 67 71
12 71 54
12 72 96
12 74 17
12 75 2
12 77 40
12 78 95
12 79 40
12 80 38
12 83 39
13 15 59
13 17 30
13 18 50
13 19 79
13 20 41
13 22 79
13 23 27
13 24 8
13 25 72
13 27 50
13 28 5
13 30 74
13 32 32
13 35 98
13 36 8
13 37 5
13 39 45
13 41 75
13 43 59
13 44 63
13 47 84
13 48 72
13 49 35
13 50 38
13 51 28
13 52 78
13 53 72
13 58 74
13 61 87
13 62 9
13 63 71
13 65 29
13 68 13
13 70 10
13 71 25
13 72 47
13 73 15
13 77 78
13 78 60
13 79 12
13 81 15
13 82 72
13 83 100
14 16 89
14 17 79
14 20 63
14 23 16
14 26 71
14 27 23
14 29 34
14 30 3
14 32 17
14 35 73
14 36 18
14 37 45
14 41 80
14 42 78
14 43 26
14 44 100
14 46 16
14 48 7
14 50 9
14 51 11
14 52 44
14 53 29
14 55 98
14 60 20
14 61 28
14 62 11
14 63 35
14 65 91
14 68 84
14 69 95
14 71 6
14 76 84
14 78 59
14 79 32
14 83 66
15 16 11
15 19 90
15 20 83
15 21 96
15 22 35
15 23 46
15 26 97
15 29 63
15 31 9
15 32 18
15 36 34
15 37 90
15 39 31
15 41 23
15 46 1
15 48 50
15 49 14
15 51 83
15 53 83
15 56 61
15 59 29
15 60 10
15 61 83
15 65 43
15 66 1
15 67 68
15 71 25
15 74 50
15 77 60
15 81 66
16 17 26
16 18 62
16 19 62
16 24 45
16 26 90
16 29 66
16 32 90
16 34 76
16 35 37
16 36 76
16 38 54
16 42 41
16 43 19
16 44 12
16 45 92
16 48 65
16 50 56
16 52 46
16 53 77
16 54 35
16 55 65
16 59 46
16 60 57
16 63 68
16 66 49
16 67 38
16 68 76
16 70 83
16 71 76
16 73 52
16 75 17
16 76 64
16 79 63
16 81 13
16 82 63
17 19 14
17 21 4
17 22 40
17 23 7
17 24 35
17 27 38
17 29 54
17 32 83
17 38 7
17 39 8
17 40 47
17 42 50
17 44 66
17 46 100
17 50 97
17 54 28
17 56 13
17 62 81
17 64 40
17 65 90
17 66 33
17 67 45
17 68 54
17 71 64
17 72 24
17 73 28
17 78 53
17 82 16
18 19 56
18 21 45
18 23 51
18 25 4
18 26 70
18 30 54
18 32 2
18 33 58
18 35 1
18 36 68
18 38 77
18 43 38
18 45 97
18 47 16
18 48 30
18 49 27
18 50 55
18 52 56
18 55 14
18 56 11
18 57 20
18 58 9
18 59 31
18 60 24
18 61 24
18 62 1
18 65 87
18 67 36
18 69 90
18 70 39
18 71 6
18 73 71
18 75 3
18 76 48
18 78 30
18 82 32
19 21 43
19 22 85
19 23 66
19 25 7
19 26 99
19 27 30
19 29 1
19 31 3
19 35 33
19 36 94
19 38 78
19 40 86
19 42 70
19 51 91
19 53 12
19 58 60
19 61 2
19 64 12
19 68 71
19 69 48
19 72 19
19 73 40
19 74 8
19 76 68
19 77 30
19 78 48
19 79 78
19 80 45
19 81 28
19 82 63
20 23 38
20 27 19
20 29 72
20 30 20
20 31 59
20 34 25
20 37 54
20 39 84
20 41 99
20 42 88
20 44 78
20 47 100
20 48 82
20 49 40
20 50 30
20 52 25
20 54 49
20 55 95
20 56 48
20 58 32
20 59 12
20 61 51
20 62 100
20 65 94
20 67 76
20 71 26
20 73 41
20 75 83
20 77 31
20 79 14
20 82 11
20 83 45
21 24 10
21 27 71
21 28 34
21 30 59
21 31 67
21 32 34
21 33 34
21 35 64
21 36 87
21 37 70
21 38 23
21 40 19
21 41 34
21 42 51
21 43 100
21 44 51
21 49 38
21 51 24
21 54 18
21 55 3
21 56 99
21 58 73
21 60 92
21 65 20
21 67 13
21 69 97
21 74 38
21 76 55
21 78 11
21 79 87
21 80 83
21 82 26
21 83 59
22 24 23
22 25 12
22 26 81
22 27 47
22 28 66
22 29 23
22 31 12
22 32 70
22 36 18
22 38 1
22 39 28
22 43 82
22 45 45
22 49 52
22 50 41
22 53 37
22 56 68
22 58 85
22 59 35
22 60 86
22 62 85
22 63 41
22 69 61
22 75 4
22 77 26
22 80 68
22 82 3
22 83 94
23 25 78
23 26 51
23 27 28
23 29 93
23 31 56
23 34 57
23 35 15
23 37 92
23 41 73
23 43 69
23 45 79
23 46 77
23 50 8
23 51 15
23 56 36
23 58 23
23 62 97
23 63 99
23 65 68
23 66 41
23 69 75
23 70 25
23 73 8
23 74 80
23 75 20
23 78 82
23 81 96
23 83 84
24 25 83
24 28 7
24 29 44
24 30 12
24 32 5
24 33 75
24 36 2
24 37 4
24 38 24
24 41 42
24 42 89
24 43 56
24 44 29
24 47 80
24 49 6
24 50 62
24 51 99
24 52 31
24 55 15
24 57 41
24 58 30
24 59 32
24 60 87
24 62 43
24 64 64
24 65 16
24 66 14
24 69 91
24 71 23
24 72 73
24 74 39
24 76 80
24 80 27
24 83 26
25 26 100
25 27 41
25 28 35
25 29 44
25 30 67
25 33 9
25 35 32
25 36 40
25 37 37
25 38 23
25 39 16
25 40 67
25 41 59
25 42 25
25 43 64
25 44 62
25 48 90
25 50 35
25 52 23
25 53 2
25 54 2
25 55 73
25 57 13
25 58 99
25 59 37
25 60 44
25 61 78
25 62 30
25 63 41
25 64 58
25 65 74
25 66 27
25 69 34
25 71 70
25 72 97
25 73 94
25 74 55
25 76 86
25 77 76
25 78 33
25 79 39
25 81 31
26 28 98
26 30 53
26 31 68
26 32 17
26 34 13
26 36 29
26 39 75
26 42 23
26 49 23
26 52 94
26 53 67
26 55 35
26 56 39
26 57 34
26 58 27
26 59 95
26 60 98
26 62 52
26 65 46
26 67 83
26 69 94
26 71 40
26 73 53
26 75 55
26 77 40
26 78 67
26 80 92
26 81 100
26 83 58
27 28 59
27 29 100
27 30 89
27 34 20
27 35 12
27 36 73
27 37 23
27 38 60
27 45 90
27 49 19
27 50 57
27 52 45
27 53 26
27 55 46
27 56 96
27 58 14
27 62 67
27 63 45
27 65 69
27 68 43
27 70 57
27 75 31
27 76 89
27 78 37
27 79 42
27 81 43
27 82 15
27 83 26
28 29 59
28 33 58
28 37 5
28 38 54
28 40 84
28 44 52
28 47 16
28 50 38
28 51 41
28 55 40
28 56 89
28 57 34
28 58 1
28 59 94
28 61 77
28 62 2
28 64 5
28 68 73
28 69 1
28 70 85
28 74 59
28 75 38
28 76 45
28 77 35
28 78 31
29 30 96
29 31 24
29 32 30
29 33 69
29 34 65
29 36 49
29 37 78
29 39 36
29 44 20
29 46 99
29 47 34
29 48 14
29 49 2
29 58 52
29 60 81
29 61 78
29 62 38
29 63 2
29 64 75
29 70 78
29 71 77
29 72 45
29 76 54
29 77 38
29 80 53
29 82 30
30 35 87
30 36 36
30 41 89
30 43 44
30 46 53
30 50 61
30 53 83
30 55 53
30 56 54
30 57 29
30 58 36
30 61 25
30 63 91
30 65 90
30 66 41
30 70 82
30 72 100
30 73 27
30 74 35
30 75 19
30 77 47
30 82 9
30 83 99
31 32 95
31 33 40
31 34 21
31 35 43
31 36 75
31 39 75
31 42 98
31 44 90
31 45 19
31 46 24
31 47 10
31 49 71
31 50 13
31 51 67
31 53 40
31 55 100
31 57 11
31 58 95
31 59 78
31 62 18
31 63 15
31 64 62
31 65 91
31 66 78
31 67 93
31 69 9
31 70 20
31 73 4
31 74 68
31 76 48
31 77 61
31 78 16
31 79 34
31 80 1
31 82 62
32 33 85
32 35 77
32 36 83
32 38 2
32 39 38
32 45 75
32 47 4
32 48 97
32 49 45
32 53 26
32 55 41
32 56 72
32 57 29
32 58 88
32 59 57
32 60 90
32 62 17
32 63 87
32 66 47
32 69 85
32 70 22
32 72 47
32 73 98
32 74 79
32 75 62
32 77 1
32 79 77
32 80 96
32 81 96
32 82 53
32 83 10
33 35 50
33 36 23
33 38 44
33 39 41
33 40 71
33 42 50
33 45 42
33 49 28
33 51 75
33 54 69
33 55 1
33 57 75
33 58 25
33 59 45
33 60 13
33 62 93
33 63 16
33 64 77
33 68 2
33 69 16
33 70 28
33 71 80
33 75 17
33 77 24
33 79 68
33 81 35
34 35 20
34 37 29
34 38 56
34 39 65
34 40 87
34 41 36
34 42 34
34 43 8
34 44 23
34 45 14
34 48 30
34 49 44
34 50 54
34 54 59
34 55 99
34 56 94
34 57 37
34 59 91
34 60 68
34 63 32
34 65 97
34 66 2
34 67 65
34 68 91
34 69 74
34 72 8
34 74 6
34 76 74
34 77 70
34 78 31
34 79 48
34 80 30
34 83 81
35 36 6
35 38 70
35 40 16
35 41 64
35 42 12
35 43 20
35 46 50
35 48 20
35 52 52
35 53 10
35 54 29
35 56 34
35 59 81
35 65 32
35 66 8
35 70 14
35 71 98
35 72 58
35 76 51
35 78 33
36 39 3
36 40 21
36 43 45
36 44 38
36 45 20
36 48 23
36 49 36
36 53 66
36 54 70
36 55 22
36 58 19
36 59 69
36 60 31
36 61 40
36 62 99
36 67 69
36 69 60
36 70 80
36 71 65
36 72 58
36 73 38
36 76 41
36 77 65
36 78 43
36 81 45
37 38 96
37 39 56
37 41 47
37 42 34
37 43 82
37 45 50
37 46 27
37 49 86
37 50 61
37 51 55
37 52 56
37 57 42
37 58 5
37 59 90
37 60 95
37 62 20
37 66 77
37 67 62
37 69 48
37 71 50
37 72 87
37 73 42
37 76 40
37 78 96
37 80 27
37 81 36
37 82 64
37 83 84
38 39 84
38 41 45
38 43 44
38 44 69
38 45 5
38 47 47
38 48 9
38 49 89
38 53 74
38 55 9
38 60 5
38 61 53
38 62 2
38 64 53
38 66 57
38 67 38
38 68 18
38 72 55
38 73 65
38 75 68
38 78 61
38 79 73
38 80 40
38 83 67
39 41 76
39 44 87
39 48 67
39 50 7
39 51 22
39 52 78
39 54 10
39 56 35
39 57 46
39 60 78
39 61 35
39 62 14
39 64 1
39 71 35
39 74 17
39 75 9
39 77 16
39 79 61
39 80 28
39 81 52
40 41 57
40 42 5
40 43 24
40 44 45
40 50 89
40 51 85
40 53 62
40 58 52
40 59 9
40 65 68
40 66 94
40 68 53
40 72 92
40 73 73
40 77 75
40 78 66
40 80 18
40 83 69
41 42 36
41 44 55
41 46 89
41 48 16
41 49 23
41 52 39
41 53 44
41 58 59
41 59 26
41 65 19
41 66 44
41 67 35
41 70 99
41 71 89
41 74 54
41 75 40
41 76 98
41 77 41
41 79 89
41 83 17
42 43 70
42 45 13
42 47 96
42 48 90
42 50 30
42 51 45
42 52 15
42 53 66
42 54 48
42 55 53
42 56 93
42 57 36
42 58 96
42 59 69
42 60 38
42 62 2
42 63 90
42 64 90
42 65 94
42 74 23
42 76 28
42 79 70
42 80 31
42 81 99
43 45 71
43 46 21
43 48 66
43 49 44
43 51 30
43 52 90
43 53 67
43 54 58
43 57 29
43 59 1
43 60 35
43 64 33
43 66 5
43 67 11
43 68 50
43 72 76
43 73 19
43 74 65
43 78 26
43 80 78
43 82 29
43 83 68
44 45 89
44 47 94
44 49 16
44 50 39
44 51 90
44 52 80
44 53 96
44 55 71
44 56 67
44 57 48
44 59 26
44 60 15
44 62 83
44 63 26
44 65 71
44 66 62
44 71 76
44 72 39
44 73 99
44 76 16
44 78 95
44 79 98
44 80 15
44 81 59
44 82 9
45 49 99
45 50 36
45 54 57
45 55 48
45 56 72
45 57 27
45 58 14
45 59 33
45 62 29
45 63 13
45 64 63
45 65 77
45 68 98
45 69 92
45 70 32
45 71 24
45 73 23
45 76 73
45 79 42
45 81 96
45 83 61
46 48 61
46 50 66
46 54 83
46 58 52
46 60 24
46 62 81
46 63 29
46 64 70
46 65 70
46 66 75
46 68 14
46 74 25
46 76 74
46 77 74
46 78 91
46 79 45
46 82 46
46 83 31
47 52 8
47 53 79
47 54 65
47 58 59
47 60 27
47 62 1
47 64 5
47 67 34
47 69 64
47 70 72
47 71 38
47 73 61
47 75 77
47 77 4
47 79 55
47 81 32
47 82 33
47 83 87
48 51 44
48 52 100
48 54 48
48 55 99
48 57 55
48 62 80
48 63 77
48 65 64
48 67 32
48 68 37
48 69 44
48 70 41
48 71 77
48 74 91
48 80 44
48 81 2
49 52 65
49 54 31
49 55 55
49 56 15
49 58 7
49 62 16
49 63 92
49 64 68
49 66 97
49 67 51
49 70 28
49 72 92
49 73 79
49 75 33
49 79 96
49 80 34
49 82 49
50 51 98
50 52 96
50 54 34
50 56 97
50 60 21
50 62 94
50 63 70
50 64 96
50 65 81
50 66 16
50 70 73
50 74 97
50 79 60
50 80 10
50 82 46
51 54 11
51 55 78
51 56 41
51 57 9
51 58 16
51 59 53
51 67 99
51 71 97
51 74 22
51 75 29
51 77 6
52 55 1
52 59 71
52 60 45
52 64 83
52 67 73
52 68 13
52 70 71
52 71 6
52 73 95
52 74 78
52 75 49
52 76 16
52 77 68
52 79 74
52 81 60
52 83 42
53 54 72
53 56 52
53 59 12
53 64 76
53 66 25
53 69 17
53 70 71
53 71 74
53 72 2
53 73 49
53 74 55
53 75 72
53 76 24
53 77 86
53 79 10
53 82 26
53 83 22
54 56 23
54 57 97
54 59 20
54 63 1
54 64 81
54 65 79
54 70 78
54 73 99
54 74 32
54 77 44
54 78 65
54 79 86
54 80 12
54 81 62
54 82 57
55 56 89
55 57 57
55 60 55
55 63 4
55 65 2
55 66 30
55 67 21
55 69 85
55 72 81
55 75 30
55 81 57
56 58 62
56 59 78
56 64 26
56 65 59
56 68 98
56 74 93
56 75 98
56 76 44
56 79 69
56 80 72
56 83 55
57 60 71
57 63 65
57 67 29
57 70 40
57 71 88
57 74 46
57 78 49
57 79 11
57 80 92
57 81 50
57 82 62
57 83 47
58 59 22
58 63 51
58 65 43
58 67 10
58 68 31
58 69 6
58 74 50
58 75 4
58 83 44
59 60 46
59 63 50
59 67 84
59 68 40
59 69 14
59 70 28
59 72 30
59 74 9
59 75 86
59 79 22
59 80 4
59 81 96
59 82 8
59 83 8
60 61 85
60 63 3
60 64 69
60 67 25
60 76 59
60 79 71
60 80 2
60 81 80
61 68 4
61 69 69
61 71 46
61 74 93
61 75 74
61 77 42
61 78 23
61 80 76
61 81 30
62 64 93
62 65 95
62 66 77
62 68 45
62 69 45
62 72 73
62 73 5
62 77 36
62 79 39
62 81 68
62 82 8
62 83 55
63 64 30
63 65 37
63 68 51
63 69 96
63 77 23
63 79 71
63 81 94
64 67 44
64 70 26
64 71 42
64 73 20
64 74 57
64 78 66
64 79 6
64 81 56
65 67 64
65 68 44
65 69 31
65 74 55
65 75 90
65 76 45
65 77 79
65 80 28
65 81 83
65 82 37
65 83 88
66 68 83
66 69 68
66 74 57
66 77 62
66 78 60
66 80 24
66 81 20
66 83 47
67 69 32
67 72 34
67 76 87
67 77 4
67 81 25
68 69 93
68 71 17
68 76 71
68 79 91
68 83 25
69 71 1
69 72 17
69 75 37
69 76 99
69 77 88
69 81 27
69 82 58
69 83 45
70 71 50
70 72 30
70 75 50
70 77 65
70 78 35
70 79 86
70 80 9
70 82 7
70 83 78
71 74 88
71 76 45
71 77 52
71 81 33
71 83 83
72 73 85
72 74 3
72 76 41
72 78 14
72 83 73
73 75 83
73 76 43
73 77 78
73 80 90
73 81 90
73 82 67
73 83 27
74 75 73
74 77 13
74 78 29
74 79 75
74 83 45
75 76 31
75 77 7
75 78 71
75 80 22
75 81 40
76 80 84
76 81 58
76 83 75
77 78 49
77 79 28
77 80 62
77 82 94
78 79 53
78 80 17
78 82 38
80 81 7
80 83 13
81 82 24
82 83 78
1824
0 2
0 6
0 9
0 12
0 14
0 15
0 17
0 19
0 21
0 22
0 25
0 26
0 27
0 28
0 30
0 32
0 34
0 35
0 36
0 42
0 44
0 49
0 51
0 53
0 55
0 56
0 58
0 59
0 60
0 62
0 64
0 65
0 67
0 69
0 70
0 71
0 73
0 75
0 77
0 79
0 82
0 83
1 3
1 4
1 8
1 9
1 10
1 11
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 23
1 24
1 25
1 26
1 30
1 35
1 43
1 46
1 49
1 50
1 51
1 52
1 54
1 55
1 57
1 58
1 59
1 60
1 61
1 62
1 64
1 68
1 69
1 70
1 75
1 76
1 78
1 79
1 80
1 81
1 82
1 83
2 4
2 6
2 7
2 10
2 13
2 15
2 17
2 19
2 20
2 21
2 24
2 25
2 26
2 28
2 29
2 31
2 32
2 33
2 35
2 38
2 39
2 40
2 46
2 47
2 50
2 51
2 53
2 56
2 59
2 61
2 62
2 64
2 68
2 69
2 74
2 75
2 76
2 77
2 78
3 6
3 8
3 11
3 12
3 15
3 16
3 18
3 19
3 23
3 24
3 25
3 26
3 27
3 28
3 29
3 30
3 31
3 35
3 36
3 41
3 45
3 50
3 51
3 54
3 57
3 58
3 59
3 61
3 62
3 63
3 67
3 68
3 69
3 73
3 74
3 75
3 76
3 77
3 78
3 79
3 81
3 82
3 83
4 7
4 10
4 12
4 13
4 17
4 18
4 20
4 21
4 22
4 23
4 25
4 26
4 27
4 29
4 30
4 32
4 33
4 35
4 37
4 38
4 39
4 40
4 41
4 43
4 44
4 45
4 47
4 48
4 52
4 53
4 56
4 60
4 62
4 63
4 65
4 66
4 68
4 71
4 75
4 77
4 78
4 79
4 80
4 83
5 7
5 9
5 14
5 15
5 17
5 18
5 19
5 21
5 23
5 25
5 27
5 28
5 30
5 31
5 33
5 34
5 35
5 36
5 38
5 39
5 47
5 50
5 51
5 55
5 56
5 57
5 58
5 59
5 63
5 66
5 67
5 68
5 69
5 70
5 71
5 72
5 76
5 77
5 79
5 81
5 82
5 83
6 11
6 13
6 15
6 17
6 18
6 19
6 20
6 21
6 22
6 24
6 25
6 29
6 34
6 36
6 40
6 41
6 44
6 46
6 49
6 52
6 53
6 54
6 55
6 56
6 59
6 61
6 64
6 65
6 66
6 67
6 72
6 74
6 75
6 76
6 77
6 78
6 80
6 82
6 83
7 10
7 11
7 12
7 14
7 15
7 16
7 19
7 22
7 23
7 28
7 29
7 31
7 32
7 37
7 39
7 41
7 42
7 45
7 48
7 49
7 52
7 54
7 58
7 62
7 63
7 67
7 69
7 70
7 71
7 72
7 74
7 75
7 80
7 83
8 9
8 13
8 16
8 17
8 19
8 21
8 24
8 26
8 27
8 28
8 30
8 31
8 32
8 33
8 35
8 36
8 37
8 39
8 41
8 43
8 44
8 45
8 47
8 48
8 49
8 50
8 51
8 60
8 61
8 64
8 65
8 67
8 69
8 70
8 71
8 72
8 74
8 75
8 77
8 80
9 12
9 13
9 14
9 15
9 18
9 19
9 20
9 21
9 22
9 24
9 27
9 31
9 33
9 34
9 35
9 37
9 38
9 40
9 42
9 43
9 45
9 46
9 47
9 49
9 50
9 52
9 53
9 54
9 55
9 56
9 58
9 60
9 63
9 66
9 68
9 69
9 70
9 71
9 73
9 74
9 75
9 76
9 78
9 79
9 81
9 83
10 12
10 13
10 17
10 18
10 19
10 20
10 21
10 22
10 24
10 30
10 32
10 38
10 39
10 41
10 45
10 46
10 47
10 48
10 49
10 50
10 51
10 52
10 53
10 54
10 58
10 59
10 61
10 66
10 68
10 69
10 73
10 74
10 75
10 76
10 78
10 79
10 81
10 83
11 15
11 16
11 21
11 22
11 25
11 26
11 27
11 31
11 33
11 34
11 37
11 39
11 40
11 41
11 42
11 46
11 47
11 48
11 51
11 53
11 56
11 60
11 61
11 64
11 66
11 70
11 71
11 72
11 73
11 76
11 79
11 80
11 82
11 83
12 17
12 18
12 20
12 21
12 22
12 25
12 27
12 30
12 35
12 37
12 38
12 42
12 44
12 46
12 48
12 49
12 50
12 51
12 52
12 54
12 58
12 59
12 60
12 61
12 62
12 66
12 67
12 69
12 70
12 71
12 73
12 78
12 82
12 83
13 14
13 15
13 21
13 22
13 26
13 28
13 29
13 31
13 32
13 33
13 34
13 35
13 39
13 47
13 48
13 49
13 50
13 52
13 53
13 55
13 63
13 66
13 71
13 72
13 73
13 77
13 78
13 80
13 81
13 82
14 15
14 20
14 22
14 24
14 25
14 27
14 28
14 29
14 31
14 34
14 36
14 37
14 38
14 39
14 40
14 42
14 43
14 46
14 48
14 50
14 52
14 53
14 54
14 61
14 63
14 65
14 68
14 71
14 72
14 74
14 75
14 77
14 82
14 83
15 19
15 20
15 21
15 22
15 23
15 24
15 26
15 29
15 30
15 35
15 36
15 38
15 44
15 48
15 49
15 50
15 52
15 53
15 55
15 62
15 64
15 65
15 67
15 70
15 72
15 74
15 75
15 76
15 82
16 21
16 22
16 23
16 24
16 26
16 29
16 30
16 32
16 37
16 41
16 42
16 43
16 45
16 46
16 47
16 51
16 54
16 56
16 58
16 61
16 62
16 65
16 66
16 67
16 68
16 73
16 75
16 76
16 78
16 80
16 82
16 83
17 18
17 19
17 21
17 23
17 26
17 27
17 28
17 29
17 30
17 32
17 33
17 34
17 35
17 36
17 37
17 38
17 40
17 41
17 46
17 50
17 56
17 62
17 63
17 65
17 66
17 68
17 69
17 72
17 73
17 74
17 77
17 82
18 19
18 21
18 23
18 25
18 26
18 27
18 28
18 29
18 31
18 32
18 35
18 36
18 37
18 38
18 39
18 40
18 43
18 44
18 45
18 46
18 48
18 50
18 54
18 55
18 57
18 58
18 60
18 63
18 64
18 65
18 66
18 67
18 68
18 69
18 70
18 71
18 73
18 75
18 76
18 80
18 82
19 20
19 21
19 24
19 26
19 27
19 28
19 29
19 30
19 32
19 33
19 36
19 37
19 39
19 40
19 41
19 42
19 43
19 49
19 50
19 52
19 56
19 61
19 62
19 63
19 64
19 69
19 74
19 75
19 76
19 78
19 81
19 83
20 21
20 22
20 24
20 26
20 29
20 34
20 35
20 36
20 37
20 39
20 41
20 42
20 43
20 44
20 46
20 47
20 49
20 52
20 54
20 56
20 57
20 58
20 61
20 62
20 63
20 65
20 66
20 71
20 74
20 77
20 79
20 81
21 24
21 25
21 29
21 31
21 32
21 33
21 34
21 35
21 40
21 41
21 42
21 43
21 44
21 49
21 50
21 51
21 55
21 61
21 63
21 64
21 66
21 69
21 70
21 72
21 75
21 76
21 77
21 78
21 79
21 80
21 81
21 82
21 83
22 24
22 25
22 29
22 30
22 33
22 35
22 37
22 41
22 43
22 44
22 45
22 46
22 47
22 48
22 49
22 51
22 57
22 58
22 59
22 60
22 61
22 65
22 66
22 67
22 68
22 72
22 73
22 75
22 76
22 77
22 78
22 79
22 80
22 82
23 24
23 25
23 26
23 28
23 29
23 33
23 34
23 35
23 36
23 37
23 38
23 40
23 42
23 43
23 45
23 46
23 47
23 48
23 49
23 50
23 51
23 52
23 54
23 55
23 57
23 58
23 62
23 63
23 64
23 66
23 67
23 69
23 73
23 75
23 76
23 78
23 79
23 80
23 82
23 83
24 25
24 26
24 27
24 30
24 31
24 32
24 33
24 35
24 36
24 37
24 38
24 39
24 41
24 42
24 45
24 46
24 48
24 49
24 50
24 51
24 52
24 54
24 55
24 58
24 59
24 60
24 62
24 63
24 66
24 69
24 72
24 74
24 77
24 78
24 80
24 81
24 83
25 27
25 28
25 29
25 32
25 34
25 38
25 40
25 41
25 48
25 49
25 51
25 52
25 53
25 56
25 57
25 61
25 62
25 65
25 66
25 67
25 73
25 74
25 75
25 80
25 81
25 82
25 83
26 27
26 33
26 34
26 36
26 37
26 39
26 40
26 45
26 46
26 48
26 49
26 51
26 53
26 54
26 55
26 56
26 57
26 58
26 63
26 66
26 71
26 72
26 73
26 76
26 77
26 80
26 81
26 83
27 28
27 30
27 33
27 34
27 35
27 36
27 43
27 44
27 45
27 46
27 47
27 49
27 50
27 52
27 54
27 55
27 58
27 60
27 61
27 62
27 66
27 68
27 70
27 72
27 74
27 75
27 76
27 77
27 78
27 80
27 81
27 82
27 83
28 32
28 33
28 35
28 37
28 38
28 39
28 42
28 43
28 44
28 46
28 49
28 52
28 53
28 54
28 56
28 57
28 60
28 61
28 62
28 63
28 66
28 67
28 70
28 71
28 72
28 74
28 75
28 76
28 78
28 79
29 32
29 33
29 34
29 37
29 38
29 40
29 42
29 45
29 46
29 48
29 49
29 50
29 54
29 58
29 59
29 60
29 61
29 62
29 63
29 64
29 65
29 68
29 70
29 71
29 72
29 73
29 76
29 80
29 82
30 31
30 32
30 33
30 36
30 37
30 39
30 40
30 42
30 43
30 44
30 46
30 47
30 49
30 50
30 51
30 52
30 53
30 54
30 59
30 61
30 64
30 65
30 66
30 68
30 71
30 72
30 73
30 74
30 77
31 34
31 35
31 37
31 39
31 40
31 41
31 42
31 44
31 45
31 46
31 48
31 51
31 53
31 56
31 57
31 58
31 60
31 62
31 64
31 66
31 70
31 73
31 74
31 76
31 77
31 78
31 79
31 80
31 81
32 33
32 34
32 35
32 36
32 38
32 39
32 42
32 43
32 44
32 46
32 48
32 51
32 52
32 54
32 55
32 56
32 58
32 59
32 61
32 63
32 64
32 65
32 71
32 74
32 78
32 80
32 81
33 35
33 40
33 41
33 42
33 44
33 45
33 49
33 51
33 52
33 53
33 54
33 58
33 60
33 61
33 63
33 66
33 67
33 68
33 70
33 71
33 73
33 74
33 76
33 79
33 80
33 81
33 82
33 83
34 35
34 36
34 41
34 42
34 43
34 44
34 45
34 48
34 49
34 52
34 53
34 54
34 55
34 56
34 58
34 60
34 61
34 63
34 65
34 66
34 72
34 75
34 77
34 80
34 81
34 82
34 83
35 36
35 37
35 38
35 39
35 42
35 43
35 46
35 47
35 50
35 52
35 54
35 55
35 56
35 58
35 62
35 63
35 64
35 65
35 66
35 67
35 68
35 72
35 76
35 77
35 78
35 79
35 81
36 39
36 41
36 42
36 43
36 45
36 46
36 48
36 49
36 50
36 51
36 52
36 57
36 59
36 62
36 64
36 65
36 66
36 71
36 73
36 74
36 75
36 76
36 77
36 78
36 79
36 80
36 81
36 82
36 83
37 39
37 40
37 41
37 42
37 44
37 46
37 48
37 49
37 51
37 57
37 59
37 62
37 69
37 72
37 73
37 74
37 75
37 77
37 79
37 80
37 82
37 83
38 39
38 40
38 43
38 44
38 48
38 49
38 50
38 54
38 57
38 60
38 61
38 62
38 65
38 67
38 70
38 72
38 73
38 75
38 82
39 42
39 43
39 45
39 48
39 50
39 52
39 53
39 54
39 57
39 58
39 59
39 60
39 62
39 63
39 64
39 65
39 67
39 69
39 71
39 74
39 75
39 81
40 41
40 43
40 46
40 48
40 50
40 51
40 52
40 53
40 55
40 59
40 60
40 61
40 62
40 63
40 64
40 65
40 66
40 69
40 70
40 71
40 72
40 74
40 77
41 43
41 45
41 46
41 47
41 48
41 49
41 56
41 57
41 60
41 62
41 63
41 64
41 66
41 68
41 70
41 74
41 75
41 76
41 77
41 79
41 80
41 81
42 44
42 45
42 47
42 49
42 50
42 51
42 53
42 55
42 56
42 57
42 59
42 61
42 63
42 64
42 66
42 67
42 68
42 71
42 72
42 73
42 79
42 81
42 83
43 44
43 45
43 48
43 49
43 52
43 53
43 54
43 57
43 59
43 61
43 62
43 63
43 65
43 67
43 69
43 70
43 71
43 72
43 77
43 78
43 79
43 80
43 83
44 48
44 49
44 51
44 56
44 58
44 59
44 60
44 63
44 65
44 67
44 68
44 70
44 71
44 75
44 76
44 81
44 83
45 46
45 47
45 48
45 49
45 51
45 55
45 56
45 58
45 61
45 63
45 64
45 65
45 67
45 68
45 69
45 71
45 73
45 74
45 75
45 76
45 77
45 79
45 81
45 83
46 47
46 48
46 49
46 50
46 52
46 56
46 60
46 63
46 64
46 67
46 68
46 69
46 71
46 76
46 82
46 83
47 52
47 53
47 54
47 56
47 57
47 59
47 65
47 66
47 67
47 71
47 75
47 76
47 78
48 49
48 51
48 52
48 54
48 55
48 59
48 60
48 62
48 63
48 65
48 69
48 70
48 74
48 75
48 76
48 79
48 82
49 50
49 51
49 52
49 56
49 59
49 61
49 62
49 69
49 70
49 74
49 75
49 77
49 81
49 82
50 56
50 57
50 58
50 59
50 60
50 63
50 65
50 68
50 69
50 70
50 72
50 74
50 75
50 76
50 77
50 78
50 79
50 80
50 82
51 52
51 54
51 55
51 58
51 59
51 60
51 62
51 67
51 72
51 73
51 74
51 76
51 77
51 79
51 83
52 54
52 55
52 56
52 59
52 61
52 62
52 64
52 66
52 67
52 68
52 71
52 72
52 74
52 77
52 78
52 81
53 56
53 58
53 60
53 63
53 64
53 66
53 67
53 69
53 70
53 72
53 73
53 74
53 75
53 77
53 78
53 81
53 83
54 56
54 59
54 61
54 62
54 64
54 65
54 68
54 69
54 72
54 73
54 75
54 76
54 77
54 79
54 80
54 81
54 82
54 83
55 56
55 57
55 58
55 59
55 60
55 62
55 64
55 65
55 66
55 67
55 69
55 72
55 73
55 74
55 75
55 76
55 77
55 78
55 80
55 83
56 61
56 63
56 64
56 65
56 66
56 68
56 70
56 71
56 72
56 73
56 74
56 76
56 77
56 78
56 79
56 81
56 82
56 83
57 58
57 61
57 62
57 65
57 67
57 68
57 71
57 72
57 75
57 76
57 78
57 79
57 81
57 82
58 59
58 62
58 68
58 69
58 71
58 74
58 75
58 76
58 77
58 78
58 79
58 80
58 82
59 61
59 62
59 63
59 64
59 66
59 67
59 68
59 72
59 73
59 75
59 76
59 77
59 78
59 81
59 83
60 62
60 63
60 66
60 67
60 68
60 69
60 71
60 72
60 73
60 75
60 77
60 78
60 79
60 80
60 81
61 65
61 67
61 68
61 71
61 73
61 76
61 80
61 82
62 63
62 66
62 69
62 71
62 73
62 74
62 75
62 77
62 78
62 79
62 81
63 65
63 67
63 70
63 75
63 76
63 79
63 81
63 82
64 66
64 68
64 69
64 74
64 75
64 76
64 78
64 79
64 80
65 66
65 67
65 68
65 69
65 75
65 77
65 79
65 82
65 83
66 67
66 68
66 71
66 73
66 74
66 76
66 78
66 79
66 82
67 68
67 69
67 74
67 76
67 77
67 78
67 81
67 82
68 72
68 74
68 78
68 82
68 83
69 71
69 73
69 75
69 76
69 77
69 78
69 80
69 81
69 82
69 83
70 71
70 75
70 77
70 78
70 79
70 81
70 82
71 76
71 79
71 80
71 83
72 73
72 74
72 75
72 76
72 77
72 78
72 79
73 74
73 76
73 77
73 78
73 79
73 83
74 75
74 76
74 83
75 78
75 81
76 78
76 79
76 81
77 81
77 83
78 79
78 81
79 80
79 82
80 82
80 83
81 82
AC output:

Code: Select all

Set #1
17
14
8
13
14
11
19
13
17
13
15
27
22
8
17
12
14
12
16
12
22
14
18
15
14
22
9
16
17
10
13
16
9
7
17
8
15
12
12
19
16
22
11
14
20
16
12
23
15
21
18
22
23
17
13
22
21
22
14
15
33
18
18
14
19
16
19
23
19
13
18
21
14
13
11
15
16
19
19
15
13
18
19
26
25
9
16
19
20
13
17
23
11
14
18
16
8
19
12
13
8
30
13
7
11
13
10
13
13
16
20
19
14
20
17
10
22
14
10
13
17
12
14
14
15
18
14
23
13
13
16
12
18
15
9
8
22
7
6
28
21
7
7
11
11
10
9
11
16
18
15
4
19
7
14
10
9
5
10
12
8
14
13
11
12
12
22
17
17
13
21
19
10
16
13
20
14
19
16
15
18
11
30
25
10
16
15
13
15
8
14
17
20
12
12
22
19
15
16
14
13
25
9
14
10
15
15
13
14
16
16
22
22
7
18
23
14
20
23
16
13
18
18
23
17
26
12
23
21
18
24
14
11
13
8
12
15
19
17
24
24
13
21
19
22
15
18
13
21
14
21
25
13
13
24
17
22
15
13
17
15
7
15
6
19
8
12
11
15
18
12
15
19
20
18
15
16
13
13
17
18
16
13
10
19
16
11
15
18
6
21
8
27
15
11
17
21
24
17
23
20
25
18
19
29
18
19
17
18
19
18
15
21
24
25
21
24
20
18
19
20
18
18
22
19
14
15
17
18
26
12
17
6
19
9
15
16
23
26
12
20
12
16
11
16
18
14
18
20
11
18
21
15
20
10
22
21
13
11
17
14
13
11
17
11
16
14
16
16
13
8
9
10
16
7
13
12
12
9
11
18
12
9
18
8
8
8
13
8
14
13
16
7
12
17
9
13
11
9
18
5
13
12
16
7
3
13
4
11
16
8
17
23
15
18
17
13
9
17
11
11
16
13
13
8
10
12
12
13
14
17
19
11
20
12
20
17
11
11
7
8
17
13
19
11
9
15
16
12
11
24
19
20
22
20
23
21
12
12
27
21
17
19
20
15
15
16
25
11
21
10
20
18
13
21
16
19
14
19
20
13
15
14
24
20
17
15
21
11
5
8
15
6
9
18
17
6
11
5
7
18
16
14
13
12
10
14
11
7
15
10
9
5
14
8
8
15
9
10
25
9
13
15
20
17
12
28
7
13
16
11
15
21
11
13
10
18
14
20
14
14
14
11
19
9
16
14
12
28
16
19
15
19
18
14
17
16
24
10
18
17
22
18
13
13
16
18
13
21
18
11
15
14
18
16
19
17
17
15
8
20
22
14
14
16
24
14
19
20
15
23
17
18
13
22
11
17
14
21
20
14
19
18
14
17
13
18
19
17
20
12
11
15
23
17
17
17
26
18
25
10
22
18
16
22
18
13
23
10
17
23
13
26
15
13
16
16
10
15
13
18
18
22
28
15
20
22
11
16
10
15
28
24
13
15
21
11
10
22
12
13
16
9
18
24
22
17
21
11
13
11
20
12
14
19
15
22
12
13
11
15
16
6
21
15
5
11
11
4
3
9
9
4
8
10
15
17
9
13
13
15
8
12
18
6
9
9
8
14
11
7
12
6
13
6
8
5
18
11
8
17
12
11
27
23
12
3
17
12
10
13
9
13
18
13
14
11
5
16
10
20
4
12
5
13
13
10
13
18
21
13
17
21
10
14
26
17
20
10
14
14
11
21
12
15
22
20
11
17
18
15
20
24
10
15
10
16
21
18
12
20
10
16
21
14
12
11
15
14
6
22
16
20
20
16
19
25
13
21
20
5
12
9
15
21
12
16
16
17
20
15
17
21
14
21
16
24
10
9
13
14
13
6
11
19
13
14
8
16
6
12
14
12
20
8
12
8
13
14
14
10
13
13
10
6
20
6
24
15
10
5
21
20
34
17
18
17
25
17
20
21
15
22
17
20
20
24
16
23
20
22
23
17
20
16
24
18
15
19
18
23
20
18
16
19
30
28
24
15
19
26
11
24
22
14
14
7
14
10
6
6
9
7
16
11
14
18
18
10
14
14
14
9
13
9
18
12
9
10
16
10
15
17
8
25
14
20
17
19
9
7
8
13
8
14
15
17
9
15
10
6
17
17
9
7
11
14
11
12
11
9
10
17
12
18
33
30
17
26
27
23
28
26
19
30
27
26
24
27
30
32
34
24
27
17
25
22
26
36
20
26
32
29
16
26
25
22
14
20
25
29
22
24
16
21
28
24
21
25
16
22
24
15
22
23
24
21
24
18
29
18
33
24
28
20
26
6
10
6
6
6
8
6
16
19
16
10
10
11
9
16
21
11
13
4
10
14
5
11
4
13
16
6
15
23
13
12
9
15
8
12
18
14
17
14
16
4
17
5
11
11
7
5
12
4
14
10
9
11
13
11
10
17
7
16
19
16
15
16
10
19
21
16
20
24
21
15
18
18
20
17
17
13
19
19
18
18
23
16
11
19
19
22
17
13
12
12
15
16
10
12
18
15
12
12
18
12
22
13
12
5
10
16
11
12
6
13
21
13
18
22
3
10
13
15
5
9
4
6
6
15
17
15
13
9
13
10
13
15
7
14
10
10
7
15
8
14
24
11
15
14
19
17
14
25
17
11
18
4
11
8
11
10
8
7
17
10
4
14
9
16
16
16
21
12
19
16
23
12
18
21
16
8
23
18
22
17
20
11
15
19
24
17
14
17
16
21
4
9
16
16
13
20
17
17
8
10
5
9
6
15
12
5
16
12
9
13
14
7
4
10
9
15
10
8
13
11
19
6
23
15
16
5
18
12
20
15
18
19
12
12
16
16
23
20
10
6
17
16
12
15
19
10
17
10
26
12
16
21
14
19
11
15
12
10
22
19
19
10
16
20
15
8
7
11
13
14
10
11
17
11
13
20
8
11
13
15
11
13
15
10
19
7
12
4
13
9
13
12
9
6
6
10
19
13
17
9
16
14
12
20
9
18
13
8
13
3
18
11
9
10
18
7
19
24
12
19
20
22
18
17
16
18
11
15
19
9
17
14
20
17
12
20
13
18
19
12
16
23
20
19
18
16
29
21
13
18
14
21
19
17
15
19
20
21
20
25
11
18
19
11
5
14
17
13
11
13
16
21
15
14
12
9
14
9
13
8
13
9
15
17
16
20
18
16
14
17
15
13
19
3
13
15
12
18
13
15
16
16
15
16
24
25
7
11
24
20
24
28
20
19
17
20
26
22
24
22
21
18
30
24
27
19
10
16
18
16
16
20
12
17
15
13
18
14
17
12
13
14
20
11
24
10
19
18
19
15
21
15
20
18
24
13
16
19
17
14
16
17
24
18
18
10
10
10
15
20
15
13
13
8
7
7
18
23
18
20
20
17
20
15
13
13
16
22
16
20
22
15
27
23
15
18
18
11
19
13
7
12
11
13
13
13
14
16
17
26
24
16
16
14
17
23
21
16
21
22
23
14
27
14
29
16
12
19
18
13
18
14
21
15
11
12
19
16
20
24
8
20
19
8
3
22
16
10
10
15
19
10
6
8
14
16
13
17
19
19
12
10
7
14
13
13
12
12
6
14
9
11
11
20
19
20
19
12
8
9
13
9
10
10
8
12
11
14
11
16
8
15
14
19
22
21
11
15
9
11
15
4
18
10
9
13
15
15
15
17
13
16
11
22
21
19
19
24
22
23
24
17
21
19
24
29
16
32
25
26
19
25
22
18
19
23
21
22
22
21
20
29
29
23
21
23
17
5
10
4
5
17
6
15
8
24
14
13
11
12
14
11
19
8
14
16
14
11
16
24
15
23
13
10
9
5
12
14
12
12
13
12
9
11
10
21
19
4
11
11
12
8
13
11
20
8
16
10
12
5
6
7
14
6
5
22
13
15
8
13
9
12
15
17
14
14
17
14
8
19
8
20
26
8
15
20
12
7
11
17
15
22
17
24
16
15
15
15
10
24
25
23
16
8
4
17
18
6
24
19
13
15
16
19
16
22
3
10
7
16
7
23
12
17
11
17
13
15
15
26
21
18
13
17
15
13
18
16
7
13
20
13
18
16
17
22
10
22
18
18
16
21
19
25
17
31
26
27
16
13
30
26
21
18
12
13
17
Check input and AC output for thousands of problems on uDebug!

prashantharshi
New poster
Posts: 22
Joined: Wed May 21, 2014 10:16 am

Re: 10342 - Always Late

Post by prashantharshi » Tue Jun 17, 2014 12:27 pm

i tried a lot using dijkstra and STL priority queue
had the lengths provided>0,there is nothing in problm
but in this case the code may get stuck into local loops and u ll get TLE
i used eppstein algorithm and got AC :)

Farsan
New poster
Posts: 34
Joined: Fri Aug 12, 2011 6:37 am

Re: 10342 - Always Late

Post by Farsan » Sat Sep 13, 2014 5:39 pm

At first i thought it is an easy problem but struggling for past two days.Is modification of dijkstras algo enough to get AC?Or do i have to know k'th shortest path algo(yen's algo) or floyd's modification?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10342 - Always Late

Post by brianfry713 » Mon Sep 22, 2014 11:25 pm

I got AC with a modification of Dijkstra's Algorithm in 0.063 seconds. Post or send me your code if you want.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 103 (10300-10399)”