Submission

Score: 100

User: mmpk

Problemset: ช่องบนไม้

Language: cpp

Time: 0.034 second

Submitted On: 2026-07-24 16:13:38

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

int p[9][100000];
int k[9];

int main(){
int n,w,l;cin>>n>>w>>l;
for(int j=1;j<=n;j++){
    cin>>k[j];
	for(int i=0;i<k[j];i++){
    cin>>p[j][i];
    }
}


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],p[j]+k[j],m);
        if(x-p[j]==k[j]) continue;
        if((*x)<=u){
          	cnt++;	
             	
        }
		
	}
  if(cnt==n){
    cout<<1;
    return 0;
  }
  
 
}

cout<<0;
}