比赛 2024暑假C班集训C 评测结果 WAWTTTTTTT
题目名称 灯笼 最终得分 10
用户昵称 彭欣越 运行时间 14.073 s
代码语言 C++ 内存使用 4.42 MiB
提交时间 2024-07-12 10:33:06
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,m,x,a[100010],mk[100010];
long long s[100010],res;
int main () {
    freopen("lantern.in","r",stdin);
    freopen("lantern.out","w",stdout);
    cin >> n >> m >> x;
    for (int i=1;i<=n;i++) {
        cin >> a[i];
        s[i]=s[i-1]+a[i];
        //cout << s[i] <<endl;
    }
    for (int l=1;l<=n;l++) {
        int sum=0;
        for (int r=l;r<=n;r++) {
            if (mk[a[r]]==0) {
                sum++;
                mk[a[r]]=1;
            }
            //cout << l <<' '<< r <<endl;
            if (sum>m) break;
            if (s[r]-s[l-1]<x) continue;
            if (l==r) res+=1;
            else res+=2;
        }
        memset(mk,0,sizeof(mk));
    }
    cout << res <<endl;
    return 0;
}