Submission #1015636

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1015636	2024-07-06T15:50:12 Z	snpmrnhlol	Self Study (JOI22_ho_t2)	C++17	0 / 100	103 ms	8532 KB

Main

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 2e5;
const ll inf = 1e18;
ll v[N],v2[N];
int main(){
    ll n,m;
    cin>>n>>m;
    for(ll i = 0;i < n;i++){
        cin>>v[i];
    }
    for(ll i = 0;i < n;i++){
        cin>>v2[i];
        v[i] = max(v[i],v2[i]);
    }
    ll l = 0,r = inf;
    while(l != r){
        ll mij = (l + r + 1)/2;
        ll bonus = 0,req = 0;
        for(ll i = 0;i < n;i++){
            ll req2 = (mij + v[i] - 1)/v[i];
            if(req2 <= m)bonus+=m - req2;
            else{
                req+=(mij - m*v[i] + v2[i] - 1)/v2[i];
            }
        }
        //cout<<mij<<' '<<bonus<<' '<<req<<'\n';
        if(bonus >= req){
            l = mij;
        }else r = mij - 1;
    }
    cout<<l<<'\n';
    return 0;
}

Subtask #1

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	1 ms	2552 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	0 ms	2396 KB	Output is correct
10	Correct	3 ms	2396 KB	Output is correct
11	Runtime error	54 ms	8532 KB	Execution killed with signal 11
12	Halted	0 ms	0 KB	-

Subtask #2

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	103 ms	6052 KB	Output is correct
10	Correct	71 ms	4688 KB	Output is correct
11	Correct	60 ms	3924 KB	Output is correct
12	Correct	43 ms	3664 KB	Output is correct
13	Correct	1 ms	2392 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	0 ms	2492 KB	Output is correct
17	Correct	0 ms	2396 KB	Output is correct
18	Incorrect	3 ms	2396 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	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	1 ms	2552 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	0 ms	2396 KB	Output is correct
10	Correct	3 ms	2396 KB	Output is correct
11	Runtime error	54 ms	8532 KB	Execution killed with signal 11
12	Halted	0 ms	0 KB	-

Subtask #4

0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	103 ms	6052 KB	Output is correct
10	Correct	71 ms	4688 KB	Output is correct
11	Correct	60 ms	3924 KB	Output is correct
12	Correct	43 ms	3664 KB	Output is correct
13	Correct	1 ms	2392 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	0 ms	2492 KB	Output is correct
17	Correct	0 ms	2396 KB	Output is correct
18	Incorrect	3 ms	2396 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	2396 KB	Output is correct
2	Correct	1 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	1 ms	2552 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2396 KB	Output is correct
9	Correct	0 ms	2396 KB	Output is correct
10	Correct	3 ms	2396 KB	Output is correct
11	Runtime error	54 ms	8532 KB	Execution killed with signal 11
12	Halted	0 ms	0 KB	-