# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
842850 | 2023-09-03T12:17:51 Z | _Avocado_ | Self Study (JOI22_ho_t2) | C++14 | 206 ms | 5200 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; } const int INF = 1e18+18; 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 > n*m) 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 > n*m) return 0; sum += extra_days; } } if(sum <= n*m) return 1; return 0; } int bsearch(auto&a, auto&b){ int l = -1; int r = INF; 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 344 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 | 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 | 2 ms | 344 KB | Output is correct |
11 | Correct | 81 ms | 4952 KB | Output is correct |
12 | Correct | 81 ms | 4944 KB | Output is correct |
13 | Correct | 79 ms | 4952 KB | Output is correct |
14 | Correct | 58 ms | 5096 KB | Output is correct |
15 | Correct | 0 ms | 344 KB | Output is correct |
16 | Correct | 28 ms | 4952 KB | Output is correct |
17 | Correct | 92 ms | 4944 KB | Output is correct |
18 | Correct | 82 ms | 5136 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 28 ms | 4952 KB | Output is correct |
3 | Correct | 92 ms | 4944 KB | Output is correct |
4 | Correct | 82 ms | 5136 KB | Output is correct |
5 | Correct | 1 ms | 344 KB | Output is correct |
6 | Correct | 0 ms | 348 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 | 344 KB | Output is correct |
10 | Correct | 0 ms | 344 KB | Output is correct |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 0 ms | 344 KB | Output is correct |
13 | Correct | 46 ms | 2648 KB | Output is correct |
14 | Correct | 30 ms | 1880 KB | Output is correct |
15 | Correct | 21 ms | 1624 KB | Output is correct |
16 | Correct | 20 ms | 1368 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 | 344 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 0 ms | 344 KB | Output is correct |
22 | Correct | 1 ms | 344 KB | Output is correct |
23 | Correct | 2 ms | 344 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 344 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 | 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 | 2 ms | 344 KB | Output is correct |
11 | Correct | 81 ms | 4952 KB | Output is correct |
12 | Correct | 81 ms | 4944 KB | Output is correct |
13 | Correct | 79 ms | 4952 KB | Output is correct |
14 | Correct | 58 ms | 5096 KB | Output is correct |
15 | Correct | 1 ms | 344 KB | Output is correct |
16 | Correct | 0 ms | 348 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 | 344 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 0 ms | 348 KB | Output is correct |
22 | Correct | 0 ms | 344 KB | Output is correct |
23 | Correct | 46 ms | 2648 KB | Output is correct |
24 | Correct | 30 ms | 1880 KB | Output is correct |
25 | Correct | 21 ms | 1624 KB | Output is correct |
26 | Correct | 20 ms | 1368 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 | 344 KB | Output is correct |
30 | Correct | 0 ms | 344 KB | Output is correct |
31 | Correct | 0 ms | 344 KB | Output is correct |
32 | Correct | 1 ms | 344 KB | Output is correct |
33 | Correct | 2 ms | 344 KB | Output is correct |
34 | Correct | 0 ms | 344 KB | Output is correct |
35 | Correct | 28 ms | 4952 KB | Output is correct |
36 | Correct | 92 ms | 4944 KB | Output is correct |
37 | Correct | 82 ms | 5136 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 | 0 ms | 344 KB | Output is correct |
43 | Correct | 0 ms | 344 KB | Output is correct |
44 | Correct | 0 ms | 344 KB | Output is correct |
45 | Correct | 2 ms | 344 KB | Output is correct |
46 | Correct | 3 ms | 344 KB | Output is correct |
47 | Correct | 1 ms | 348 KB | Output is correct |
48 | Correct | 20 ms | 1112 KB | Output is correct |
49 | Correct | 0 ms | 348 KB | Output is correct |
50 | Correct | 0 ms | 344 KB | Output is correct |
51 | Correct | 2 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 | 53 ms | 2648 KB | Output is correct |
56 | Correct | 31 ms | 1880 KB | Output is correct |
57 | Correct | 21 ms | 1880 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 344 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 | 344 KB | Output is correct |
5 | Correct | 0 ms | 344 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 | 46 ms | 2648 KB | Output is correct |
10 | Correct | 30 ms | 1880 KB | Output is correct |
11 | Correct | 21 ms | 1624 KB | Output is correct |
12 | Correct | 20 ms | 1368 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 | 344 KB | Output is correct |
16 | Correct | 0 ms | 344 KB | Output is correct |
17 | Correct | 0 ms | 344 KB | Output is correct |
18 | Correct | 1 ms | 344 KB | Output is correct |
19 | Correct | 2 ms | 344 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 28 ms | 4952 KB | Output is correct |
22 | Correct | 92 ms | 4944 KB | Output is correct |
23 | Correct | 82 ms | 5136 KB | Output is correct |
24 | Correct | 29 ms | 1112 KB | Output is correct |
25 | Correct | 70 ms | 2556 KB | Output is correct |
26 | Correct | 12 ms | 860 KB | Output is correct |
27 | Correct | 92 ms | 5140 KB | Output is correct |
28 | Correct | 95 ms | 4952 KB | Output is correct |
29 | Correct | 95 ms | 4952 KB | Output is correct |
30 | Correct | 123 ms | 5136 KB | Output is correct |
31 | Correct | 189 ms | 4944 KB | Output is correct |
32 | Correct | 137 ms | 5200 KB | Output is correct |
33 | Incorrect | 206 ms | 5144 KB | Output isn't correct |
34 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 344 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 | 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 | 2 ms | 344 KB | Output is correct |
11 | Correct | 81 ms | 4952 KB | Output is correct |
12 | Correct | 81 ms | 4944 KB | Output is correct |
13 | Correct | 79 ms | 4952 KB | Output is correct |
14 | Correct | 58 ms | 5096 KB | Output is correct |
15 | Correct | 1 ms | 344 KB | Output is correct |
16 | Correct | 0 ms | 348 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 | 344 KB | Output is correct |
20 | Correct | 0 ms | 344 KB | Output is correct |
21 | Correct | 0 ms | 348 KB | Output is correct |
22 | Correct | 0 ms | 344 KB | Output is correct |
23 | Correct | 46 ms | 2648 KB | Output is correct |
24 | Correct | 30 ms | 1880 KB | Output is correct |
25 | Correct | 21 ms | 1624 KB | Output is correct |
26 | Correct | 20 ms | 1368 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 | 344 KB | Output is correct |
30 | Correct | 0 ms | 344 KB | Output is correct |
31 | Correct | 0 ms | 344 KB | Output is correct |
32 | Correct | 1 ms | 344 KB | Output is correct |
33 | Correct | 2 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 | 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 | 2 ms | 344 KB | Output is correct |
42 | Correct | 3 ms | 344 KB | Output is correct |
43 | Correct | 1 ms | 348 KB | Output is correct |
44 | Correct | 20 ms | 1112 KB | Output is correct |
45 | Correct | 0 ms | 348 KB | Output is correct |
46 | Correct | 0 ms | 344 KB | Output is correct |
47 | Correct | 2 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 | 53 ms | 2648 KB | Output is correct |
52 | Correct | 31 ms | 1880 KB | Output is correct |
53 | Correct | 21 ms | 1880 KB | Output is correct |
54 | Correct | 29 ms | 1112 KB | Output is correct |
55 | Correct | 70 ms | 2556 KB | Output is correct |
56 | Correct | 12 ms | 860 KB | Output is correct |
57 | Correct | 92 ms | 5140 KB | Output is correct |
58 | Correct | 95 ms | 4952 KB | Output is correct |
59 | Correct | 95 ms | 4952 KB | Output is correct |
60 | Correct | 123 ms | 5136 KB | Output is correct |
61 | Correct | 189 ms | 4944 KB | Output is correct |
62 | Correct | 137 ms | 5200 KB | Output is correct |
63 | Incorrect | 206 ms | 5144 KB | Output isn't correct |
64 | Halted | 0 ms | 0 KB | - |