动物朋友(滑动窗口)

E-动物朋友_2023河南萌新联赛第(一)场:河南农业大学 (nowcoder.com)

双指针

#include 
using namespace std;
typedef long long ll;
const int N=2e6;
const long long inf = 0x7f7f7f7f7f7f7f7f;
#define endl '\n'
ll a[N];
ll sum[N];
int main(){
    int n,m;
    cin>>n>>m;
    ios::sync_with_stdio(false);cin.tie(0);
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+a[i];
    }
     ll l=1,r=1;
     ll ans=0;
    while(l>=1&&r<=n){
        ll res=sum[r]-sum[l-1];
        if(res==m){
            ans++;
            l++;
        }
        else if(resm&&l>=1)l++;
    }
    cout<

你可能感兴趣的:(比赛错题集,c++,算法)