Submission #978714

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
978714	2024-05-09T14:27:50 Z	DobromirAngelov	Self Study (JOI22_ho_t2)	C++14	0 / 100	282 ms	10940 KB

Main

#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

const int MAXN=3e5+5;
const long long INF=1e18+5;

int n,m;
long long a[MAXN];
long long b[MAXN];

bool ok(long long val)
{
    long long s=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]*m>=val) s+=(val+a[i]-1)/a[i];
        else s+=m+(val-a[i]*m+b[i]-1)/b[i];
    }
    if(s>1LL*n*m) return 0;
    return 1;
}

int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];

for(int i=1;i<=n;i++) a[i]=max(a[i],b[i]);

long long l=1,r=INF;
while(l<r)
{
    long long mid=(l+r+1)/2;
    if(ok(mid)) l=mid;
    else r=mid-1;
}

cout<<l<<endl;

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	1 ms	2520 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	2 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2516 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	2 ms	2396 KB	Output is correct
10	Correct	4 ms	2636 KB	Output is correct
11	Correct	163 ms	10940 KB	Output is correct
12	Correct	162 ms	10940 KB	Output is correct
13	Correct	134 ms	8964 KB	Output is correct
14	Incorrect	282 ms	8948 KB	Output isn't correct
15	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	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2648 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2512 KB	Output is correct
9	Correct	76 ms	7636 KB	Output is correct
10	Correct	49 ms	6656 KB	Output is correct
11	Correct	37 ms	6176 KB	Output is correct
12	Correct	31 ms	5724 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	1 ms	2508 KB	Output is correct
17	Correct	1 ms	2404 KB	Output is correct
18	Incorrect	5 ms	2572 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	1 ms	2520 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	2 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2516 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	2 ms	2396 KB	Output is correct
10	Correct	4 ms	2636 KB	Output is correct
11	Correct	163 ms	10940 KB	Output is correct
12	Correct	162 ms	10940 KB	Output is correct
13	Correct	134 ms	8964 KB	Output is correct
14	Incorrect	282 ms	8948 KB	Output isn't correct
15	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	1 ms	2396 KB	Output is correct
4	Correct	1 ms	2648 KB	Output is correct
5	Correct	1 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2396 KB	Output is correct
8	Correct	0 ms	2512 KB	Output is correct
9	Correct	76 ms	7636 KB	Output is correct
10	Correct	49 ms	6656 KB	Output is correct
11	Correct	37 ms	6176 KB	Output is correct
12	Correct	31 ms	5724 KB	Output is correct
13	Correct	1 ms	2396 KB	Output is correct
14	Correct	1 ms	2396 KB	Output is correct
15	Correct	1 ms	2396 KB	Output is correct
16	Correct	1 ms	2508 KB	Output is correct
17	Correct	1 ms	2404 KB	Output is correct
18	Incorrect	5 ms	2572 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	1 ms	2520 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	2 ms	2396 KB	Output is correct
6	Correct	1 ms	2396 KB	Output is correct
7	Correct	1 ms	2516 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	2 ms	2396 KB	Output is correct
10	Correct	4 ms	2636 KB	Output is correct
11	Correct	163 ms	10940 KB	Output is correct
12	Correct	162 ms	10940 KB	Output is correct
13	Correct	134 ms	8964 KB	Output is correct
14	Incorrect	282 ms	8948 KB	Output isn't correct
15	Halted	0 ms	0 KB	-