比赛 2024暑假C班集训C 评测结果 WAWTWTTTTW
题目名称 灯笼 最终得分 10
用户昵称 LikableP 运行时间 7.306 s
代码语言 C++ 内存使用 4.39 MiB
提交时间 2024-07-12 08:41:17
显示代码纯文本
#include <iostream>
#include <fstream>
using namespace std;
typedef long long ll;

ll n, m, x;
ll cnt;
ll like[100010];
ll pre[100010];

int main(){
	freopen("lantern.in", "r", stdin);
	freopen("lantern.out", "w", stdout);
	cin >> n >> m >> x;
	for(ll i = 1; i <= n; i++){
		cin >> like[i];
		pre[i] = pre[i - 1] + like[i];
	}
	if(x == -1e9){
		cnt = n * n;
		for(int i = 1; i <= n - m; i++){
			cnt -= 2 * i;
		}
		cout << cnt;
		return 0;
	}
	for(ll i = 1; i <= n; i++){
		for(ll j = i; j <= i + m - 1 && j <= n; j++){
			if(pre[j] - pre[i - 1] >= x){
				cnt += 2;
				if(i == j) cnt--;
			}
		}
	}
	cout << cnt;
	return 0;
}