답안 #1000793

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1000793 2024-06-18T08:56:55 Z Hanksburger Self Study (JOI22_ho_t2) C++17
0 / 100
133 ms 11088 KB
#include <bits/stdc++.h>
using namespace std;
long long a[300005], b[300005];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n, m, l=1, r=1e18;
    cin >> n >> m;
    for (long long i=1; i<=n; i++)
        cin >> a[i];
    for (long long i=1; i<=n; i++)
        cin >> b[i];
    while (l<r)
    {
        long long mid=(l+r+1)/2, cnt=0;
        for (long long i=1; i<=n; i++)
        {
            if (a[i]<b[i])
                cnt+=(mid-1)/b[i]+1;
            else if (mid<=a[i]*m)
                cnt+=(mid-1)/a[i]+1;
            else
                cnt+=m+(mid-a[i]*m-1)/b[i]+1;
        }
        if (cnt<=n*m)
            l=mid;
        else
            r=mid-1;
    }
    cout << l;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 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 2396 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 2396 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 2 ms 2396 KB Output is correct
11 Correct 133 ms 11088 KB Output is correct
12 Correct 120 ms 10832 KB Output is correct
13 Correct 74 ms 8860 KB Output is correct
14 Incorrect 84 ms 8900 KB Output isn't correct
15 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 600 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 2396 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 43 ms 5452 KB Output is correct
10 Correct 28 ms 3920 KB Output is correct
11 Correct 22 ms 2896 KB Output is correct
12 Correct 17 ms 2392 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 0 ms 344 KB Output is correct
15 Correct 0 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 1 ms 604 KB Output isn't correct
19 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 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 2396 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 2396 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 2 ms 2396 KB Output is correct
11 Correct 133 ms 11088 KB Output is correct
12 Correct 120 ms 10832 KB Output is correct
13 Correct 74 ms 8860 KB Output is correct
14 Incorrect 84 ms 8900 KB Output isn't correct
15 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 600 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 2396 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 43 ms 5452 KB Output is correct
10 Correct 28 ms 3920 KB Output is correct
11 Correct 22 ms 2896 KB Output is correct
12 Correct 17 ms 2392 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 0 ms 344 KB Output is correct
15 Correct 0 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 1 ms 604 KB Output isn't correct
19 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 2396 KB Output is correct
2 Correct 0 ms 2396 KB Output is correct
3 Correct 0 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 2396 KB Output is correct
7 Correct 0 ms 2396 KB Output is correct
8 Correct 0 ms 2396 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 2 ms 2396 KB Output is correct
11 Correct 133 ms 11088 KB Output is correct
12 Correct 120 ms 10832 KB Output is correct
13 Correct 74 ms 8860 KB Output is correct
14 Incorrect 84 ms 8900 KB Output isn't correct
15 Halted 0 ms 0 KB -