Submission #863802

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
863802	2023-10-21T06:38:40 Z	prairie2022	Self Study (JOI22_ho_t2)	C++17	0 / 100	431 ms	10944 KB

Main

#include<bits/stdc++.h>
typedef long long ll;
#define fastio cin.tie(0), cout.tie(0), ios::sync_with_stdio(0);
using namespace std;

inline ll divide(ll a, ll d){
    return (a-1)/d+1;
}

int main(){
    fastio
    int n;
    ll m, l = 1, r = 1e18;
    cin >> n >> m;
    vector<ll> a(n), b(n);
    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]);
    }
    while(l!=r){
        ll g = (l+r+1)>>1, cnt = 0;
        for(int i=0; i<n; i++){
            ll tmp = divide(g, a[i]);
            if(tmp>m) cnt += m+divide(g-a[i]*m, b[i]);
            else cnt += tmp;
        }
        if(cnt>m*n) r = g-1;
        else l = g;
    }
    cout << r << '\n';
    return 0;
}

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	344 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	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	3 ms	604 KB	Output is correct
11	Correct	205 ms	10944 KB	Output is correct
12	Correct	213 ms	10836 KB	Output is correct
13	Correct	212 ms	8788 KB	Output is correct
14	Incorrect	431 ms	8956 KB	Output isn't correct
15	Halted	0 ms	0 KB	-

Subtask #2

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 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	105 ms	5696 KB	Output is correct
10	Correct	72 ms	3932 KB	Output is correct
11	Correct	52 ms	3068 KB	Output is correct
12	Correct	43 ms	2396 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	0 ms	460 KB	Output is correct
15	Correct	1 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Incorrect	8 ms	348 KB	Output isn't correct
19	Halted	0 ms	0 KB	-

Subtask #3

0 / 27.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	344 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	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	3 ms	604 KB	Output is correct
11	Correct	205 ms	10944 KB	Output is correct
12	Correct	213 ms	10836 KB	Output is correct
13	Correct	212 ms	8788 KB	Output is correct
14	Incorrect	431 ms	8956 KB	Output isn't correct
15	Halted	0 ms	0 KB	-

Subtask #4

0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	0 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 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	105 ms	5696 KB	Output is correct
10	Correct	72 ms	3932 KB	Output is correct
11	Correct	52 ms	3068 KB	Output is correct
12	Correct	43 ms	2396 KB	Output is correct
13	Correct	1 ms	348 KB	Output is correct
14	Correct	0 ms	460 KB	Output is correct
15	Correct	1 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	0 ms	348 KB	Output is correct
18	Incorrect	8 ms	348 KB	Output isn't correct
19	Halted	0 ms	0 KB	-

Subtask #5

0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	344 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	348 KB	Output is correct
7	Correct	0 ms	348 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	0 ms	348 KB	Output is correct
10	Correct	3 ms	604 KB	Output is correct
11	Correct	205 ms	10944 KB	Output is correct
12	Correct	213 ms	10836 KB	Output is correct
13	Correct	212 ms	8788 KB	Output is correct
14	Incorrect	431 ms	8956 KB	Output isn't correct
15	Halted	0 ms	0 KB	-