Submission

[PP][PP][PPP][PPP][PPP][PPPPP][PPPPPPP][PPPP][PPPP][PPPPP]

Score: 100

User: Winzzwz

Problemset: ช่องบนไม้

Language: cpp

Time: 0.015 second

Submitted On: 2025-03-09 00:57:57

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

int n,w,l,k,nn,gch;
vector<int> t[10];

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n >> w >> l;
    for (int i = 1; i <= n; i++) {
        cin >> k;
        for (int j = 1; j <= k; j++) {
            cin >> nn;
            t[i].push_back(nn);
        }
    }
    for (int i = 1; i <= w; i++) {
        int ch = 1;
        for (int j = 1; j <= n; j++) {
            int pos = lower_bound(t[j].begin(), t[j].end(), i) - t[j].begin();
            if (pos == t[j].size()) pos--;
            bool c1 = 0, c2 = 1;
            if (abs(i-t[j][pos]) > l) c1 = 1;
            if (pos > 0 && abs(i-t[j][pos-1]) <= l) c2 = 0;
            if (c1 && c2) {ch = 0; break;}
        }
        if (ch) {gch = 1; break;}
    }
    if (gch) cout << "1\n";
    else cout << "0\n";
    return 0;
}