Ticket 14164
Problem 1694 -d
Submission 161581989
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


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