| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 907595 | 2024-01-15T22:25:31 Z | AlphaMale06 | Self Study (JOI22_ho_t2) | C++14 | 272 ms | 5200 KB |
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define F first
#define S second
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define int long long
void solve(){
int n, m;
cin >> n >> m;
int a[n], b[n];
for(int i=0; i< n; i++)cin >> a[i];
for(int i=0; i< n; i++)cin >> b[i];
int l=0; int r=1e18+1;
int ans=0;
while(l<=r){
int s=l+r>>1;
int save=n*m;
for(int i=0; i< n; i++){
if(a[i]>b[i]){
if(m*a[i]<s){
save-=m;
save-=(s-m*a[i]+b[i]-1)/b[i];
}
else{
save-=(s+a[i]-1)/a[i];
}
}
else{
save-=(s+b[i]-1)/b[i];
}
}
if(save>=0){
ans=s;
l=s+1;
}
else r=s-1;
}
cout << ans << '\n';
}
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
solve();
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 348 KB | Output is correct |
| 2 | Correct | 1 ms | 344 KB | Output is correct |
| 3 | Correct | 1 ms | 344 KB | Output is correct |
| 4 | Correct | 1 ms | 348 KB | Output is correct |
| 5 | Correct | 0 ms | 348 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 | 1 ms | 348 KB | Output is correct |
| 10 | Correct | 3 ms | 348 KB | Output is correct |
| 11 | Correct | 153 ms | 4956 KB | Output is correct |
| 12 | Correct | 151 ms | 4956 KB | Output is correct |
| 13 | Correct | 133 ms | 5200 KB | Output is correct |
| 14 | Incorrect | 272 ms | 4956 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 348 KB | Output is correct |
| 2 | Correct | 0 ms | 348 KB | Output is correct |
| 3 | Correct | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 0 ms | 348 KB | Output is correct |
| 6 | Correct | 1 ms | 344 KB | Output is correct |
| 7 | Correct | 1 ms | 348 KB | Output is correct |
| 8 | Correct | 0 ms | 344 KB | Output is correct |
| 9 | Correct | 71 ms | 2652 KB | Output is correct |
| 10 | Correct | 49 ms | 1884 KB | Output is correct |
| 11 | Correct | 36 ms | 1368 KB | Output is correct |
| 12 | Correct | 29 ms | 1368 KB | Output is correct |
| 13 | Correct | 1 ms | 348 KB | Output is correct |
| 14 | Correct | 0 ms | 348 KB | Output is correct |
| 15 | Correct | 0 ms | 348 KB | Output is correct |
| 16 | Correct | 0 ms | 348 KB | Output is correct |
| 17 | Correct | 1 ms | 348 KB | Output is correct |
| 18 | Incorrect | 4 ms | 348 KB | Output isn't correct |
| 19 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 348 KB | Output is correct |
| 2 | Correct | 1 ms | 344 KB | Output is correct |
| 3 | Correct | 1 ms | 344 KB | Output is correct |
| 4 | Correct | 1 ms | 348 KB | Output is correct |
| 5 | Correct | 0 ms | 348 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 | 1 ms | 348 KB | Output is correct |
| 10 | Correct | 3 ms | 348 KB | Output is correct |
| 11 | Correct | 153 ms | 4956 KB | Output is correct |
| 12 | Correct | 151 ms | 4956 KB | Output is correct |
| 13 | Correct | 133 ms | 5200 KB | Output is correct |
| 14 | Incorrect | 272 ms | 4956 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 348 KB | Output is correct |
| 2 | Correct | 0 ms | 348 KB | Output is correct |
| 3 | Correct | 1 ms | 348 KB | Output is correct |
| 4 | Correct | 0 ms | 348 KB | Output is correct |
| 5 | Correct | 0 ms | 348 KB | Output is correct |
| 6 | Correct | 1 ms | 344 KB | Output is correct |
| 7 | Correct | 1 ms | 348 KB | Output is correct |
| 8 | Correct | 0 ms | 344 KB | Output is correct |
| 9 | Correct | 71 ms | 2652 KB | Output is correct |
| 10 | Correct | 49 ms | 1884 KB | Output is correct |
| 11 | Correct | 36 ms | 1368 KB | Output is correct |
| 12 | Correct | 29 ms | 1368 KB | Output is correct |
| 13 | Correct | 1 ms | 348 KB | Output is correct |
| 14 | Correct | 0 ms | 348 KB | Output is correct |
| 15 | Correct | 0 ms | 348 KB | Output is correct |
| 16 | Correct | 0 ms | 348 KB | Output is correct |
| 17 | Correct | 1 ms | 348 KB | Output is correct |
| 18 | Incorrect | 4 ms | 348 KB | Output isn't correct |
| 19 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 348 KB | Output is correct |
| 2 | Correct | 1 ms | 344 KB | Output is correct |
| 3 | Correct | 1 ms | 344 KB | Output is correct |
| 4 | Correct | 1 ms | 348 KB | Output is correct |
| 5 | Correct | 0 ms | 348 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 | 1 ms | 348 KB | Output is correct |
| 10 | Correct | 3 ms | 348 KB | Output is correct |
| 11 | Correct | 153 ms | 4956 KB | Output is correct |
| 12 | Correct | 151 ms | 4956 KB | Output is correct |
| 13 | Correct | 133 ms | 5200 KB | Output is correct |
| 14 | Incorrect | 272 ms | 4956 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |