# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
842873 | 2023-09-03T12:40:32 Z | _Avocado_ | Self Study (JOI22_ho_t2) | C++14 | 238 ms | 5356 KB |
#include <bits/stdc++.h> #define int int64_t using namespace std; int n, m; int up(int a, int b){ return (a + (b-1))/b; } int min(int a, int b){ if(a < b) return a; return b; } const int MAXI = LLONG_MAX; int check(int x, auto&a, auto&b){ int sum = 0; for(int i = 0; i<n; ++i){ int days = up(x, a[i]); if(sum > MAXI - min(m, days)) return 0; sum += min(m, (int)days); if(days > m){ int rest = x - (m*a[i]); int extra_days = up(rest, b[i]); if(sum > MAXI - extra_days) return 0; sum += extra_days; } } if(sum <= n*m) return 1; return 0; } int bsearch(auto&a, auto&b){ int l = -1; int r = 1e18+18; while(r-l > 1){ int x = (r+l)/2; if(check(x, a, b)) l = x; else r = x; } return l; } signed main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); //freopen("input.in", "r", stdin); //freopen("output.out", "w", stdout); cin>>n>>m; vector<int>a(n); for(auto&u: a) cin>>u; vector<int>b(n); for(auto&u: b) cin>>u; for(int i = 0; i<n; ++i){ a[i] = max(a[i], b[i]); } cout<<bsearch(a, b); cout<<'\n'; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 344 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 0 ms | 344 KB | Output is correct |
10 | Correct | 3 ms | 344 KB | Output is correct |
11 | Correct | 208 ms | 5140 KB | Output is correct |
12 | Correct | 200 ms | 4952 KB | Output is correct |
13 | Correct | 209 ms | 5200 KB | Output is correct |
14 | Correct | 182 ms | 5136 KB | Output is correct |
15 | Correct | 0 ms | 344 KB | Output is correct |
16 | Correct | 238 ms | 5140 KB | Output is correct |
17 | Correct | 219 ms | 4944 KB | Output is correct |
18 | Correct | 206 ms | 5144 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 238 ms | 5140 KB | Output is correct |
3 | Correct | 219 ms | 4944 KB | Output is correct |
4 | Correct | 206 ms | 5144 KB | Output is correct |
5 | Correct | 1 ms | 600 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 0 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 344 KB | Output is correct |
11 | Correct | 1 ms | 344 KB | Output is correct |
12 | Correct | 0 ms | 344 KB | Output is correct |
13 | Correct | 103 ms | 2792 KB | Output is correct |
14 | Correct | 69 ms | 1880 KB | Output is correct |
15 | Correct | 51 ms | 1624 KB | Output is correct |
16 | Correct | 43 ms | 1372 KB | Output is correct |
17 | Correct | 1 ms | 344 KB | Output is correct |
18 | Correct | 0 ms | 344 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 0 ms | 344 KB | Output is correct |
22 | Correct | 5 ms | 344 KB | Output is correct |
23 | Correct | 4 ms | 344 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 344 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 0 ms | 344 KB | Output is correct |
10 | Correct | 3 ms | 344 KB | Output is correct |
11 | Correct | 208 ms | 5140 KB | Output is correct |
12 | Correct | 200 ms | 4952 KB | Output is correct |
13 | Correct | 209 ms | 5200 KB | Output is correct |
14 | Correct | 182 ms | 5136 KB | Output is correct |
15 | Correct | 1 ms | 600 KB | Output is correct |
16 | Correct | 0 ms | 344 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 0 ms | 344 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 1 ms | 344 KB | Output is correct |
22 | Correct | 0 ms | 344 KB | Output is correct |
23 | Correct | 103 ms | 2792 KB | Output is correct |
24 | Correct | 69 ms | 1880 KB | Output is correct |
25 | Correct | 51 ms | 1624 KB | Output is correct |
26 | Correct | 43 ms | 1372 KB | Output is correct |
27 | Correct | 1 ms | 344 KB | Output is correct |
28 | Correct | 0 ms | 344 KB | Output is correct |
29 | Correct | 0 ms | 348 KB | Output is correct |
30 | Correct | 0 ms | 344 KB | Output is correct |
31 | Correct | 0 ms | 344 KB | Output is correct |
32 | Correct | 5 ms | 344 KB | Output is correct |
33 | Correct | 4 ms | 344 KB | Output is correct |
34 | Correct | 0 ms | 344 KB | Output is correct |
35 | Correct | 238 ms | 5140 KB | Output is correct |
36 | Correct | 219 ms | 4944 KB | Output is correct |
37 | Correct | 206 ms | 5144 KB | Output is correct |
38 | Correct | 0 ms | 344 KB | Output is correct |
39 | Correct | 0 ms | 344 KB | Output is correct |
40 | Correct | 0 ms | 344 KB | Output is correct |
41 | Correct | 0 ms | 344 KB | Output is correct |
42 | Correct | 1 ms | 592 KB | Output is correct |
43 | Correct | 0 ms | 344 KB | Output is correct |
44 | Correct | 0 ms | 344 KB | Output is correct |
45 | Correct | 4 ms | 344 KB | Output is correct |
46 | Correct | 7 ms | 344 KB | Output is correct |
47 | Correct | 1 ms | 344 KB | Output is correct |
48 | Correct | 37 ms | 1112 KB | Output is correct |
49 | Correct | 0 ms | 344 KB | Output is correct |
50 | Correct | 1 ms | 348 KB | Output is correct |
51 | Correct | 4 ms | 344 KB | Output is correct |
52 | Correct | 0 ms | 344 KB | Output is correct |
53 | Correct | 0 ms | 344 KB | Output is correct |
54 | Correct | 0 ms | 344 KB | Output is correct |
55 | Correct | 103 ms | 3024 KB | Output is correct |
56 | Correct | 70 ms | 1880 KB | Output is correct |
57 | Correct | 66 ms | 2012 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | Output is correct |
2 | Correct | 0 ms | 344 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 344 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 1 ms | 344 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 103 ms | 2792 KB | Output is correct |
10 | Correct | 69 ms | 1880 KB | Output is correct |
11 | Correct | 51 ms | 1624 KB | Output is correct |
12 | Correct | 43 ms | 1372 KB | Output is correct |
13 | Correct | 1 ms | 344 KB | Output is correct |
14 | Correct | 0 ms | 344 KB | Output is correct |
15 | Correct | 0 ms | 348 KB | Output is correct |
16 | Correct | 0 ms | 344 KB | Output is correct |
17 | Correct | 0 ms | 344 KB | Output is correct |
18 | Correct | 5 ms | 344 KB | Output is correct |
19 | Correct | 4 ms | 344 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 238 ms | 5140 KB | Output is correct |
22 | Correct | 219 ms | 4944 KB | Output is correct |
23 | Correct | 206 ms | 5144 KB | Output is correct |
24 | Correct | 34 ms | 1176 KB | Output is correct |
25 | Correct | 107 ms | 2552 KB | Output is correct |
26 | Correct | 23 ms | 856 KB | Output is correct |
27 | Correct | 206 ms | 4952 KB | Output is correct |
28 | Correct | 211 ms | 5204 KB | Output is correct |
29 | Correct | 212 ms | 4952 KB | Output is correct |
30 | Correct | 213 ms | 5204 KB | Output is correct |
31 | Correct | 205 ms | 5136 KB | Output is correct |
32 | Correct | 230 ms | 5356 KB | Output is correct |
33 | Incorrect | 204 ms | 4944 KB | Output isn't correct |
34 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 1 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 344 KB | Output is correct |
7 | Correct | 0 ms | 344 KB | Output is correct |
8 | Correct | 0 ms | 344 KB | Output is correct |
9 | Correct | 0 ms | 344 KB | Output is correct |
10 | Correct | 3 ms | 344 KB | Output is correct |
11 | Correct | 208 ms | 5140 KB | Output is correct |
12 | Correct | 200 ms | 4952 KB | Output is correct |
13 | Correct | 209 ms | 5200 KB | Output is correct |
14 | Correct | 182 ms | 5136 KB | Output is correct |
15 | Correct | 1 ms | 600 KB | Output is correct |
16 | Correct | 0 ms | 344 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 0 ms | 344 KB | Output is correct |
19 | Correct | 0 ms | 348 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 1 ms | 344 KB | Output is correct |
22 | Correct | 0 ms | 344 KB | Output is correct |
23 | Correct | 103 ms | 2792 KB | Output is correct |
24 | Correct | 69 ms | 1880 KB | Output is correct |
25 | Correct | 51 ms | 1624 KB | Output is correct |
26 | Correct | 43 ms | 1372 KB | Output is correct |
27 | Correct | 1 ms | 344 KB | Output is correct |
28 | Correct | 0 ms | 344 KB | Output is correct |
29 | Correct | 0 ms | 348 KB | Output is correct |
30 | Correct | 0 ms | 344 KB | Output is correct |
31 | Correct | 0 ms | 344 KB | Output is correct |
32 | Correct | 5 ms | 344 KB | Output is correct |
33 | Correct | 4 ms | 344 KB | Output is correct |
34 | Correct | 0 ms | 344 KB | Output is correct |
35 | Correct | 0 ms | 344 KB | Output is correct |
36 | Correct | 0 ms | 344 KB | Output is correct |
37 | Correct | 0 ms | 344 KB | Output is correct |
38 | Correct | 1 ms | 592 KB | Output is correct |
39 | Correct | 0 ms | 344 KB | Output is correct |
40 | Correct | 0 ms | 344 KB | Output is correct |
41 | Correct | 4 ms | 344 KB | Output is correct |
42 | Correct | 7 ms | 344 KB | Output is correct |
43 | Correct | 1 ms | 344 KB | Output is correct |
44 | Correct | 37 ms | 1112 KB | Output is correct |
45 | Correct | 0 ms | 344 KB | Output is correct |
46 | Correct | 1 ms | 348 KB | Output is correct |
47 | Correct | 4 ms | 344 KB | Output is correct |
48 | Correct | 0 ms | 344 KB | Output is correct |
49 | Correct | 0 ms | 344 KB | Output is correct |
50 | Correct | 0 ms | 344 KB | Output is correct |
51 | Correct | 103 ms | 3024 KB | Output is correct |
52 | Correct | 70 ms | 1880 KB | Output is correct |
53 | Correct | 66 ms | 2012 KB | Output is correct |
54 | Correct | 34 ms | 1176 KB | Output is correct |
55 | Correct | 107 ms | 2552 KB | Output is correct |
56 | Correct | 23 ms | 856 KB | Output is correct |
57 | Correct | 206 ms | 4952 KB | Output is correct |
58 | Correct | 211 ms | 5204 KB | Output is correct |
59 | Correct | 212 ms | 4952 KB | Output is correct |
60 | Correct | 213 ms | 5204 KB | Output is correct |
61 | Correct | 205 ms | 5136 KB | Output is correct |
62 | Correct | 230 ms | 5356 KB | Output is correct |
63 | Incorrect | 204 ms | 4944 KB | Output isn't correct |
64 | Halted | 0 ms | 0 KB | - |