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.034 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;
}