Submission

Score: 0

User: n1412n

Problemset: Red Zone

Language: cpp

Time: 1.095 second

Submitted On: 2026-03-06 20:09:01

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	int n,m,l,d,c=0,e,ans=0,f=0;
	cin>>n>>m>>l>>d;
	int a[n];
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=0;i<m;i++){
		cin>>e;
		if(c==0){
			a[e]-=d;
			for(int j=1;j<=l;j++){
				if(e-j>0)a[e-j]-=d;
				if(e+j<=n)a[e+j]-=d;
			}
		}else{
			f=1;
			cout<<i;
			break;
		}
		c=1;
		for(int j=1;j<=n;j++){
			if(a[j]>0){
				c=0;
				break;
			}
		}
		/*for(int j=1;j<=n;j++)cout<<a[j]<<" ";
		cout<<endl;*/
	}
	if(f==0)cout<<-1;
}