Submission

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Score: 100

User: Dormon

Problemset: วันว่างๆ

Language: cpp

Time: 0.009 second

Submitted On: 2025-03-27 12:05:40

#include <iostream>
#include <vector>

using namespace std;

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

    int n, mx = 0, mn = 1e9;
    cin >> n;

    vector<int> freq(1010, 0);

    for (int i = 0;i < n;i++){
        int k;
        cin >> k;
        for (int j = 0;j < k;j++){
            int a, b;
            cin >> a >> b;
            freq[a]++;
            freq[b]--;
            mx = max(mx, b + 1);
            mn = min(mn, a);
        }
    }

    for (int i = 1;i <= mx;i++)
        freq[i] += freq[i - 1];
    // for (int i = 0;i <= mx;i++)
    //     cerr << freq[i] << ' ';
    // cout << '\n';
    vector<pair<int, int>> ans;
    for (int i = mn;i < mx;i++){
        if (freq[i] == 0){
            int en = i;
            while (freq[en] == 0 && en < mx)
                en++;
            if (en >= mx)
                break;
            ans.push_back({i, en});
            i = en;
        }   
    }
    if (ans.empty())
        cout << "-1";
    else
        for (auto [a, b]:ans)
            cout << a << ' ' << b << ' ';
    cout << '\n';
}