Submission
Status:
[PP][PP][PPP][PPP][PPP][PPPPP][PPPPPPP][PPPP][PPPP][PPPPP]
Subtask/Task Score:
{10/10}{10/10}{10/10}{10/10}{10/10}{10/10}{10/10}{10/10}{10/10}{10/10}
Score: 100
User: mmpk
Problemset: ช่องบนไม้
Language: cpp
Time: 0.035 second
Submitted On: 2026-07-24 16:18:22
#include<bits/stdc++.h>
using namespace std;
vector <int> p[9];
int k;
int main(){
int n,w,l;cin>>n>>w>>l;
for(int j=1;j<=n;j++){
cin>>k;
for(int i=0;i<k;i++){
int a; cin>>a;
p[j].push_back(a);
}
}
for(int i=1;i<=w;i++){
int cnt=0;
for(int j=1;j<=n;j++){
int m=max(1,i-l);
int u=min(w,i+l);
auto x=lower_bound(p[j].begin(),p[j].end(),m);
if(x==p[j].end()) continue;
if(*x<=u){
cnt++;
}
}
if(cnt==n){
cout<<1;
return 0;
}
}
cout<<0;
}