为何不能使用前缀和,前缀和大多都re
查看原帖
为何不能使用前缀和,前缀和大多都re
409852
zyyzhdz楼主2025/7/30 11:17

为何不能使用前缀和,前缀和大多都re

#include<stdio.h>
	long long int a[101];
	long long n, m;
	long long int z, x, y;
	long long int sum = 0;
	long long int p = 0;

int main(){
	scanf("%lld %lld", &n, &m);
	for(long long int i = 0; i < n; i ++){
		scanf("%lld %lld %lld", &z, &x, &y);
		for(long long int j = 1; j <= 100; j ++){
			if(j <= z){
				a[j] += x;
			}
			else{
				a[j] += y;
			}
		}
	} 
	
	while(sum < m){
		sum += a[++p];
	}
	printf("%d", p);
	
	return 0;
}
2025/7/30 11:17
加载中...