题解：P15545 「Stoi2037」晴天

luogu_LiuShaRui · 2026-03-01 18:38:45 · 题解

题解：P15545 「Stoi2037」晴天

link

思路

签到题，我们可以模拟，依次输入，按照题意增加距离数，再判断是否到达即可。

注意点

未到达也需要输出。

Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
int v[1000009];
signed main(){
    int n,s,x;
    cin>>n>>s>>x;
    int ans=0;
    for(int i=1;i<=n;++i){
        cin>>v[i];
        if(v[i]==0)ans+=x;
        else if(v[i]==-1)ans+=0;
        else ans+=(x-v[i]);
        if(ans>=s){
            cout<<i;
            return 0;
        }
    }
    cout<<-1;
    return 0;
}