提出 c925fa92-d960-4d83-90d2-5c6434af9486

コード

#include<bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)

int main() {
    int n;
    cin >> n;
    vector<int> live_imos(100'001, 0);
    vector<int> serve_imos(100'001, 0);
    rep(i, n) {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        live_imos[a - 1]++;
        live_imos[b]--;
        serve_imos[c - 1]++;
        serve_imos[d]--;
    }
    int p = 0;
    int q = 0;
    rep(i, 100'000) {
        p += serve_imos[i];
        q += live_imos[i];
        if (p == 0 && q == 0) cout << -1 << endl;
        else if (p == 0) cout << 0 << " " << 1 << endl;
        else cout << p / gcd(p, q) << " " << q / gcd(p, q) << endl;
    }
    return 0;
}

結果

問題	点数	言語	結果	実行時間	メモリ
A. Imosuke Researcher	100	C++ (gcc)	AC	1089 ms	8576 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 11	100	1089 ms	8576 KiB

詳細結果

テストケース	結果	実行時間	メモリ
example_01.txt	AC	501 ms	8320 KiB
max_01.txt	AC	1089 ms	8320 KiB
max_02.txt	AC	786 ms	8192 KiB
max_03.txt	AC	886 ms	8320 KiB
max_04.txt	AC	1052 ms	8064 KiB
max_05.txt	AC	809 ms	8320 KiB
random_01.txt	AC	731 ms	7936 KiB
random_02.txt	AC	677 ms	8192 KiB
random_03.txt	AC	697 ms	8064 KiB
random_04.txt	AC	892 ms	8576 KiB
random_05.txt	AC	718 ms	8320 KiB