为何不能使用前缀和,前缀和大多都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;
}