Ticket 809
Problem 1646 -c
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
92
92417
83696
80858
53175
99982
36581
15947
19675
92201
80407
1058
93001
65728
1253
3383
45019
60086
96196
66296
11263
58880
21084
93253
62262
27915
37926
61107
29142
83732
55988
41034
84937
49550
25161
17639
14380
23136
67933
90587
85393
80772
66714
74281
87677
99722
16930
78220
14666
7634
86438
63791
82822
82934
24784
43571
35699
49918
71802
21612
61413
77065
29621
38436
42919
89483
75076
94135
46006
20041
11806
98486
71684
37503
27791
43716
17302
82618
65303
59548
10791
36447
80809
78345
95075
86370
43214
1771
37997
38768
52192
3417
55321
Expected Output
6
5
7
8
7
7
8
7
7
8
3
7
3
5
7
7
8
7
4
7
4
6
8
5
8
5
8
8
6
7
5
7
5
6
6
5
6
7
8
6
7
5
6
8
7
4
6
7
5
7
9
6
6
5
8
7
6
5
5
8
7
5
6
6
6
6
8
4
7
6
6
4
6
8
6
5
6
8
7
6
8
7
6
9
7
5
5
6
6
6
6
6
Generator Parameters
--n_cap 1000000000000 --n_high 100000 --n_low 1 --t_cap 100 --t_high 100 --t_low 1