| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 576237 | 2022-06-12T17:12:21 Z | Aldas25 | Self Study (JOI22_ho_t2) | C++14 | 313 ms | 5152 KB |
/*
//#pragma GCC target ("avx2")
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
*/
#include <bits/stdc++.h>
using namespace std;
#define FAST_IO ios_base::sync_with_stdio(0); cin.tie(nullptr)
#define FOR(i, a, b) for(int i = (a); i <= (b); i++)
#define REP(n) FOR(O, 1, (n))
#define pb push_back
#define f first
#define s second
typedef long double ld;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<pii> vii;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int MAXN = 500100, MAXK = 20;
const ll INF = 1e14;
//const ll MOD = 1e9+7;
const ll MOD = 998244353;
void setIO()
{
FAST_IO;
}
void setIO(string s)
{
FAST_IO;
freopen((s+".in").c_str(), "r", stdin);
freopen((s+".out").c_str(), "w", stdout);
}
ll n, m;
ll a[MAXN], b[MAXN];
bool check (ll x) {
ll needLessons = 0;
FOR(i, 1, n) {
ll w1 = (x + a[i] - 1) / a[i];
ll w2 = (x-m*a[i] + b[i] - 1) / b[i];
if (m*a[i] >= x) needLessons -= m-w1;
else needLessons += w2;
}
return needLessons <= 0;
}
int main()
{
setIO();
cin >> n >> m;
FOR(i, 1, n) cin >> a[i];
FOR(i, 1, n) cin >> b[i];
FOR(i, 1, n) a[i] = max(a[i], b[i]);
ll le = 0, ri = 1e18+7;
while (le < ri) {
ll m = (le+ri+1)/2;
if (check(m)) le = m;
else ri = m-1;
}
cout << le << "\n";
return 0;
}
Compilation message
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 340 KB | Output is correct |
| 2 | Correct | 1 ms | 340 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 3 ms | 468 KB | Output is correct |
| 11 | Correct | 170 ms | 5144 KB | Output is correct |
| 12 | Correct | 162 ms | 5148 KB | Output is correct |
| 13 | Correct | 153 ms | 5064 KB | Output is correct |
| 14 | Incorrect | 313 ms | 5152 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 340 KB | Output is correct |
| 2 | Correct | 1 ms | 332 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 85 ms | 2724 KB | Output is correct |
| 10 | Correct | 55 ms | 2020 KB | Output is correct |
| 11 | Correct | 42 ms | 1624 KB | Output is correct |
| 12 | Correct | 34 ms | 1364 KB | Output is correct |
| 13 | Correct | 1 ms | 340 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 0 ms | 340 KB | Output is correct |
| 16 | Correct | 0 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Incorrect | 5 ms | 440 KB | Output isn't correct |
| 19 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 340 KB | Output is correct |
| 2 | Correct | 1 ms | 340 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 3 ms | 468 KB | Output is correct |
| 11 | Correct | 170 ms | 5144 KB | Output is correct |
| 12 | Correct | 162 ms | 5148 KB | Output is correct |
| 13 | Correct | 153 ms | 5064 KB | Output is correct |
| 14 | Incorrect | 313 ms | 5152 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 340 KB | Output is correct |
| 2 | Correct | 1 ms | 332 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 0 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 85 ms | 2724 KB | Output is correct |
| 10 | Correct | 55 ms | 2020 KB | Output is correct |
| 11 | Correct | 42 ms | 1624 KB | Output is correct |
| 12 | Correct | 34 ms | 1364 KB | Output is correct |
| 13 | Correct | 1 ms | 340 KB | Output is correct |
| 14 | Correct | 1 ms | 340 KB | Output is correct |
| 15 | Correct | 0 ms | 340 KB | Output is correct |
| 16 | Correct | 0 ms | 340 KB | Output is correct |
| 17 | Correct | 1 ms | 340 KB | Output is correct |
| 18 | Incorrect | 5 ms | 440 KB | Output isn't correct |
| 19 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1 ms | 340 KB | Output is correct |
| 2 | Correct | 1 ms | 340 KB | Output is correct |
| 3 | Correct | 1 ms | 340 KB | Output is correct |
| 4 | Correct | 1 ms | 340 KB | Output is correct |
| 5 | Correct | 1 ms | 340 KB | Output is correct |
| 6 | Correct | 1 ms | 340 KB | Output is correct |
| 7 | Correct | 1 ms | 340 KB | Output is correct |
| 8 | Correct | 1 ms | 340 KB | Output is correct |
| 9 | Correct | 1 ms | 340 KB | Output is correct |
| 10 | Correct | 3 ms | 468 KB | Output is correct |
| 11 | Correct | 170 ms | 5144 KB | Output is correct |
| 12 | Correct | 162 ms | 5148 KB | Output is correct |
| 13 | Correct | 153 ms | 5064 KB | Output is correct |
| 14 | Incorrect | 313 ms | 5152 KB | Output isn't correct |
| 15 | Halted | 0 ms | 0 KB | - |