Pay the Price
Problem Number:
10 313
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
10
10 12 13
22 32 33
17 16 29
7 5 29
29
12 36
9
4 42
27 2 22
24 36
6 35
14 3 21
6 46
11 16 29
6 1 33
0
26
22 3 4
5 49
22 46
12
21 36
12 11 13
15
8 37
7 9 29
25 13 22
9 1 34
4
12
5 9 27
14 11
9 4 35
6 29
3 30
9 29
18 17 34
27 38
20
9 45
24 12 22
25
14
15 0 9
6 6 11
12 17
7 6 26
16 2 19
25 6 21
12 10 14
20 9 22
16 28
19 9
6 8 19
12
18 14 25
27
23 7 10
22 1 5
10 0 1
18
3 27
12 8
14 10
15 6 28
15 18
9 0 20
29
15 50
24 11
7 30
24 8 22
18 22
20
20 25 30
9 12
20
29 4 39
28
29 16 22
5 31 33
3
3 7 34
17 41
24 6 30
25
28
19 27
22 2 7
11
9 3 20
28 0 35
23 31
12 8 23
9 46
27
25 10 23
12 42
5 13 21
8
18 7 9
26
14 6 20
4
22
4 45
15 16
25 22 39
12 46
1 43
16 1
26
0 32
29 0 37
17
6
3
17 14 21
28 49
25
10 34
12
0
21
19
18
19 6
28
26
15
7
10 5 6
7 1 4
0 20
28 0 2
26 0 4
13 46
28 13
18
20 48
5 4 31
17 13 14
27
4 3 31
28 1 2
13
22
10 42
19 13 30
10 46
22 47
24
0 21
2
19 5 27
10 11 33
1 1 22
19 4 8
2 20 32
5
8 20
3 17 36
1 27
3 22 33
20 19
3 13
24 37 38
20 34
14 8
26 19 20
14 21
12 34
13 18 22
17 21
13
14 7 14
5 3 8
27 11
29 6 34
17 27 32
16 47
28 1
1 30
15 9
23 8 21
22
27 32
23
3
8 42
7 10 21
3 50
9 29
28
17 6
25 1
2 27
27
15
2 46
6 3 4
3 7
8 39
15
16 9
23
29 1 11
5
25 1 38
27 11 22
11 0 9
18 39
26
19 11
20
28 29
20
5 32 36
26 3
1 33
20 12
20 14 27
24
10 4 12
13
28 11
27 17
19 14 31
24 43
22
4 5 25
23 1 17
17 10 24
5
3 3
8 22 23
14 15
18
0
23 20
20
12 23 30
4 18 28
7 24
25 1 18
12 11
19 12 13
6 1 3
0
20 18
3
3 18 37
2 0 1
6
23 21 27
13 16 28
5 35
21 18
11
13 13 23
29
20 2 6
24 30
25
8 39
27 2 6
4 4
19 2 19
27 50
21 19 28
27
1
10 33
16
1 35
8 18
6 45
16 5 37
8 2 31
25
14 16 21
4 4 13
8
12
12 10
4 47
13 31
4 43
28 1 9
15 1
27 2
12 38
9
12
26
7 27
13
2
11 22
4
7
4 5
5 1
25
1 3 8
16
13 15
19 27 31
2 18 36
14
8 15
12
5 6 10
17
16 1 8
18
14 28 36
4 50
20 23
12
22 25
8 30
15 1
26
3
28
5
24 9 13
4 1 20
6 12 18
17
11 11 26
23 0 20
25 2 5
0
19
22 39
24 47
5
22 1 34
20
7 30
2
3 23 30
4 43
2
23
21 29
13 3 18
18 24
7 49
23 4 6
10
4 7 15
10 0 1
4
4 8 12
16
2 42
10
25 39
25 16 35
3 1
2
28 4 19
25
17 32
4
28 14 15
3 35
3 7 21
26 22 29
25 7 12
0 12
19
24 11 15
7 2 36
16 15 19
21
11 30
10
17
21 41
12 46
2 13 17
24 23
22 25 37
23 9 32
21
12
11 43
23 50
27
18
14
24
6 3 17
6
15 2 6
17
29
15 4
24
21
21
12 47
23 43
20 4 35
12
4 22
15 8 11
8 30
5 13
20
29 29 30
23 36
8 36
1 13 15
4 7
11 4 6
9 20
7 31
22 49
18 7
23 21 27
26 28 39
26
12 50
16 14 22
5
5 13 34
12 14
23 27
4 9 12
11
5 16 21
19 14 24
6 23
2 12
2 19 33
7 1 3
26
29 0 1
23
19
16 0 3
4
0
1 7
20 8 19
3 19
15
7 12 17
2
25 5
7 50
20
12 42
11 12
2
12
28
26
4 3 16
23 22
14
21 14 20
19 16
29
10 1 2
8 1 12
16 24 29
6 12 20
2 26 36
16 38
28 20 21
13
10
19 1
28
1
1
26 28
6 29
15
22 23
14
19
15 20
22 23 37
21
20
29
20 4 6
19 6
17
15 15
2 43
27
19 48
8
8 6 25
4
24 19 28
19 34
22 45
27
24
13
11
2
28 23
17 8 15
9 43
9 5 13
5 12
20 2
16
27 2 11
5 8
23 14 15
19 36
26
27 3 12
1 2 11
19 5 8
22
26 33 40
21 3 23
14
11 35
26 39
18
14 27 38
20 20 40
11 26
22 34
5 4 37
22 2 25
15 44
2
11
22
13 10 15
29
3 33
5
12 11
25 0 21
18
4 25 31
19
24
24
16
7 14
22
8
23
17 3 10
18
9
23 8 29
3 8
14 22
27 42
4
0 10 30
15 40
16 35
1 16 33
28
18
5 25 33
12 43
22
9 15
24
12 0 2
18 4 8
29
15 18
15 2
14 28
28
0 0 1
19 15
13
7 0 5
0 4 5
1
20 11
8 17 21
29
3 48
18
23 35
16 13
0 20 21
6 32
24 23
12
17
24 12 28
21 42
2 19 34
16 0 3
0
25
8
12 18
23 3 18
13 22
27 11 21
16
24 0 1
21
21 46
14
27
0 36
23 8
5
25 50
19 37
15
1 0 8
17
17 20 39
9 18
21 4 14
18 43
3 35
12
12 42
5
12 48
20 30
28
28 44
5 3 33
7 0 2
11 0 3
3 26
4 13
22
2 10 23
26
7 16
3
3
9 7 13
0 41
15 20
28 28
15 31 40
29 1 11
6
29
15
6 17
20 1 19
28 18
25 28
4 21
17 10 28
5 37
26 25
20
16 50
24
22 13 18
10
18 0 26
3 2 17
13 32 36
20 4
14
1
12
3 5 25
1 10
18
18 25
2 6 36
2 1 3
21 0 1
12 9 40
2 6
26 0 3
6 30
2 2
17 48
27
6
23
10
9
9
18 12 39
2 7
15
5 5 37
17
3 6
2 7
9 25 35
16
8 17 28
20 21
12
11 9
9 39
26 4 38
16
4
27 14
7 10 25
5 17 31
22 46
18
26 29
2 13 16
13
9 9
20 5 6
25 41
20
19 15
27 45
10 44
21 49
9
13 17 35
6 23 27
3
7
24 39
1 12 14
20
4
9 2
29
26 6
28 6
0
20 16 35
4 24
18 10 24
4
14 5
25 22
23 28
23 1 36
0 2 24
21 1 16
6 29
9
20
3
29 50
29 3 4
2
13 38
28
0
12 1 3
28
7 0 1
14 10
7 28
29 24 40
28 15
18 14 16
14 0 1
14 49
0
26 29
25 12
25
6
4 24 36
6
10
21 38
16 23
12
9
29 9
28 16
3
7
1 13
1 32
17 26 35
7 0 40
23 5 8
18 31
24 12 26
2
28 2
22 2
20
0 0 1
13 14 38
9 25
20
20 3 15
22 44
0
16 47
24 39
8 15
27
8 34
5 24
14 18
20
24 43
13 41
29 11 38
3 43
16 17
2
15 35
18 4 7
9
16 0 1
15 7 26
24 5 29
14 17 23
24 9
29 7 11
27
16
10
9 25
20
10
24
29 46
17 16
1
21 17 32
21 46
12 16
25 13 29
5
26 50
25 33 39
13
22
0
2
3 16
24 9 28
27
1 45
23
29 43
18 30
20 2 16
1
16 4 17
27 20 24
7 3
22 48
26
7
16
6 29 32
24
6 31
16
9
18 19 24
20 6
5
18 13
16 33
29 14 40
26
7
0 5 7
24 49
13
9
15
19 7 24
29 26 30
7 1 11
15 42
7 28
5 18
25 34
27 14 21
17 38
4 7 8
20 20 32
19
2 12
1 10 15
19
12
5 43
19
3 4 27
11
10 44
22
21
21 8
1
11 11 21
19
18 42
9
21 33
28 25
23 23
29 24
26 10 15
21
13 3
20 1 2
28
20 37 40
16 22 23
8 1 9
23
21 18 28
11 11 38
20 5
24
12 28 37
6 29 40
17 11 15
29
7 41
7
1
14
14 1 2
17 41
13 24 29
7 11 30
1 5 15
2 21
13 15 18
0
15
16 15
9 23
2 2 19
16
11
17 43
23 1
23
13
18
28 10 23
10 48
10 6
29 39
20 35
19
0
6 6
21 22
5 11 12
19
4 9 16
9 7
0
15 11 20
6
16 18
24 7
1 50
22 20
4 43
21
25 13
25 1
19 9
22
2 47
1 26
4
3
28
2 40
27 3 8
6
13
22 12 27
4 4 7
21
26 16 17
12 1 15
10
25 12 20
7
14
2
19 7 9
19 13
9
24
13 41
25
17
0 20
13 31 35
1 4 32
9
5
26 17 35
15
25
10 2
7 6 23
Random Input:
100 10 10
100
200
200 30 75
200 111 199
300
299 88 1000
47 7 709
Problem Description Link:
Problem Id:
10313
