Submission

Score: 0

User: ssss

Problemset: Red Zone

Language: cpp

Time: 1.093 second

Submitted On: 2026-03-09 23:52:20

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

int main(){
    int n,m,l,d,c=0;
    cin>>n>>m>>l>>d;
    vector<int>house(n);
    vector<int>bomb(m);
    for(int i=0;i<n;i++){
        cin>>house[i];
    }
    for(int i=0;i<m;i++){
        cin>>bomb[i];
    }
    for(int i=0;i<m;i++){
        int start,end,in;
        in = bomb[i];
        in--;
        start = in-l;
        end = in+l;
        if(start<0){
            start=0;
        }
        if(end>n-1){
            end=n-1;
        }
        for(int j=start;j<=end;j++){
            house[i] -= d;
        }
        int check = *max_element(house.begin(),house.end());
        //cout<<i<<" "<<check<<"\n";
        if(check<=0){
            cout<<i;
            c=1;
            break;
        }
    }
    if(c==0){
        cout<<-1;
    }
}