比赛 2024暑假C班集训C 评测结果 WAWEEEEEEE
题目名称 灯笼 最终得分 10
用户昵称 wdsjl 运行时间 1.562 s
代码语言 C++ 内存使用 3.38 MiB
提交时间 2024-07-12 11:15:16
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

const int N = 2000;

int used[30010],like[N],ans,sz[N],sl[N],z[N],n,m,x;

int main(){
    freopen("lantern.in","r",stdin);
    freopen("lantern.out","w",stdout);
    scanf("%d%d%d",&n,&m,&x);
    for(int i=1;i<=n;i++){
        scanf("%d",&like[i]);
        if(used[like[i]+10000]==0)z[i]++;
        used[like[i]+10000]++;
        sz[i]=sz[i-1]+z[i];
        sl[i]=sl[i-1]+like[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if((sz[j]-sz[i-1])<=m&&(sl[j]-sl[i-1])>=x){
                if(i==j)ans++;
                else ans+=2;
            }
//            cout<<ans<<" "<<i<<" "<<j<<endl;
        }
    }
    printf("%d",ans);
    return 0;
}