Submission

Status:

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Subtask/Task Score:

{100/100}

Score: 100

User: angpangSK

Problemset: วันว่างๆ

Language: cpp

Time: 0.009 second

Submitted On: 2025-11-18 22:04:28

#include <bits/stdc++.h>
using namespace std;

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

    int arr[1000];
    memset(arr, 0, sizeof(arr));

    int n;
    cin >> n;
    int mx = 0, mn = 1000;

    while (n--) {
        int m;
        cin >> m;
        while (m--) {
            int a, b;
            cin >> a >> b;
            arr[a]++;
            arr[b]--;
            mx = max(mx, b);
            mn = min(mn, a);
        }
    }

    for (int i = 1; i < 1000; i++) arr[i] += arr[i - 1];

    int found = 0;
    for (int i = mn; i < mx; i++) {
        if (arr[i] == 0) {
            int s = i;
            while (i < mx && arr[i] == 0) i++;
            cout << s << ' ' << i << ' ';
            found = 1;
        }
    }

    if (!found) cout << -1;
    return 0;
}