快来帮珂爱Igallta调题
查看原帖
快来帮珂爱Igallta调题
937537
ldll0721楼主2024/8/14 11:43
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 1;
int n, k, a[N], t[N],ans;
class tree_arr {
		int lb(int x) {
			return x & -x;
		}
		void update(int i, int v) {
			for (; i <= n; i += lb(i)) {
				t[i] += v;
			}
		}
		int sum(int r) {
			int s = 0;
			for (int i = r; i >= 1; i -= lb(i)) {
				s += t[i];
			}
			return s;
		}
		void up(int l, int r, int v) {
			update(l, v);
			update(r + 1, -v);
		}
};
namespace sub1{//50 pts
	int s[N];
	void run(){
		for(int i=1;i<=n;i++){
			s[i]=a[i]+s[i-1]; 
		}
		for(int i=1;i<=n;i++){
			for(int j=i;j<=n;j++){
				double tmp = (1.0*s[j]-s[i-1])/(j-i+1.0);
				if((int)tmp >= k){
					++ans;
				}
			}
		}
		cout<<ans;	
	}
};
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
	cin >> n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sub1::run();
	return 0;
}
2024/8/14 11:43
加载中...