답안 #794455

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
794455	2023-07-26T14:40:51 Z	1bin	Self Study (JOI22_ho_t2)	C++14	0 / 100	445 ms	6108 KB

Main

#include <bits/stdc++.h>

using namespace std;

#define all(v) v.begin(), v.end()
typedef long long ll;
const int NMAX = 3e5 + 5;
ll n, m, a[NMAX], b[NMAX];

int f(ll k){
    ll p = 0;
    for(int i = 0; i < n; i++){
        ll x = (k - 1) / a[i] + 1;
        if(x <= m) p += m - x;
        else p -= (k - a[i] * m - 1) / b[i] + 1;
    }
    return p >= 0;
}

int main(void){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    cin >> n >> m;
    for(int i = 0; i < n; i++) cin >> a[i];
    for(int i = 0; i < n; i++) cin >> b[i], a[i] = max(a[i], b[i]);
    ll l = 1, r = 1e18, mid;
    while(l < r){
        mid = (l + r + 1) / 2;
        if(f(mid)) l = mid;
        else r = mid - 1;
    }
    cout << l;
    return 0;
}

Subtask #1

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	328 KB	Output is correct
8	Correct	0 ms	328 KB	Output is correct
9	Correct	0 ms	324 KB	Output is correct
10	Correct	3 ms	468 KB	Output is correct
11	Correct	209 ms	6024 KB	Output is correct
12	Correct	211 ms	6024 KB	Output is correct
13	Correct	214 ms	5928 KB	Output is correct
14	Incorrect	445 ms	6108 KB	Output isn't correct
15	Halted	0 ms	0 KB	-

Subtask #2

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	1 ms	336 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	328 KB	Output is correct
9	Correct	105 ms	5100 KB	Output is correct
10	Correct	70 ms	3716 KB	Output is correct
11	Correct	52 ms	2904 KB	Output is correct
12	Correct	42 ms	2400 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	296 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Incorrect	9 ms	340 KB	Output isn't correct
19	Halted	0 ms	0 KB	-

Subtask #3

0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	328 KB	Output is correct
8	Correct	0 ms	328 KB	Output is correct
9	Correct	0 ms	324 KB	Output is correct
10	Correct	3 ms	468 KB	Output is correct
11	Correct	209 ms	6024 KB	Output is correct
12	Correct	211 ms	6024 KB	Output is correct
13	Correct	214 ms	5928 KB	Output is correct
14	Incorrect	445 ms	6108 KB	Output isn't correct
15	Halted	0 ms	0 KB	-

Subtask #4

0 / 29.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	1 ms	336 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	328 KB	Output is correct
9	Correct	105 ms	5100 KB	Output is correct
10	Correct	70 ms	3716 KB	Output is correct
11	Correct	52 ms	2904 KB	Output is correct
12	Correct	42 ms	2400 KB	Output is correct
13	Correct	1 ms	340 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	1 ms	296 KB	Output is correct
16	Correct	1 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Incorrect	9 ms	340 KB	Output isn't correct
19	Halted	0 ms	0 KB	-

Subtask #5

0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	1 ms	340 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	1 ms	212 KB	Output is correct
7	Correct	1 ms	328 KB	Output is correct
8	Correct	0 ms	328 KB	Output is correct
9	Correct	0 ms	324 KB	Output is correct
10	Correct	3 ms	468 KB	Output is correct
11	Correct	209 ms	6024 KB	Output is correct
12	Correct	211 ms	6024 KB	Output is correct
13	Correct	214 ms	5928 KB	Output is correct
14	Incorrect	445 ms	6108 KB	Output isn't correct
15	Halted	0 ms	0 KB	-