Submission #1329510

#	Time	Username	Problem	Language	Result	Execution time	Memory
1329510		lywoem	Self Study (JOI22_ho_t2)	C++20	0 / 100	1 ms	344 KiB

Main

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define l(a, b, i) for (ll i = a; i < b; i++)
#define rl(a, b, i) for (ll i = a; i >= b; i--)
#define vpair vector<pair<ll, ll>>
#define inf LLONG_MAX
#define ninf LLONG_MIN

bool meow(ll X, ll N, ll M, vector<ll> &vecA, vector<ll> &vecB) {
    ll maxtotal = N * M; // tổng số lessons accross các môn
    ll cnt = 0; // nếu lát cnt > maxtotal thì false

    l(1, N + 1, i) {
        //ll cur = 0; // cur knowledge of this subject
        bool pon; // môn này có đi học k, hay pon :D
        if (vecB[i] >= vecA[i]) pon = true;
        else pon = false;

        if (pon) {
            ll days = (X + vecB[i] - 1) / vecB[i];
            cnt += days;
        }

        else if (!pon) {
            if (X > M * vecA[i]) {
                ll days = M;
                ll left = X - M * vecA[i];
                days += (left + vecB[i] - 1) / vecB[i];
                cnt += days;
            }

            else {
                ll days = (X + vecA[i] - 1) / vecA[i];
                cnt += days;
            }
        }
    }

    return (cnt <= maxtotal);
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    freopen("selfstudy.inp", "r", stdin);
    freopen("selfstudy.out", "w", stdout);

    ll N, M; cin >> N >> M; vector<ll> vecA(N + 1, 0), vecB(N + 1, 0);
    l(1, N + 1, i) cin >> vecA[i];
    l(1, N + 1, i) cin >> vecB[i];

    ll lo = 1, hi = 1e18, ans = 0;
    while (lo <= hi) {
        ll mid = (lo + hi) / 2;

        if (meow(mid, N, M, vecA, vecB)) {
            ans = mid;
            lo = mid + 1;
        }
        else hi = mid - 1;
    }

    cout << ans;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:47:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   47 |     freopen("selfstudy.inp", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:48:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     freopen("selfstudy.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9