题目描述:
oliver打算今天向小X告白,可是在仅有的F时间内,周围的环境总是影响着紧张的oliver.如有些人会故意阻挠,这会让表白很难堪,但有些人却能促进表白的气氛。所有人不是总在小X身边的,他们各自会有一段时间在,oliver知道了每个人对表白的程度的影响值M(正数表示会促进气氛,负数表示使气氛难堪,数字大小决定影响程度),和哪几个时间段在小X身边。现在oliver想让你通过编程告诉他,在哪个时间点去表白时,气氛值最高。
时间点有F个,为1 2 3 4…F,保证F为最早能表白的时间点数。时间段表示为A1 A2(A1<=A2),表示此人的M影响A1,A2间的时间段(包含A1,A2)。
输入格式:
第一行为人数N,时间点数F,以下N行为每个人的M,及时间段。
输出格式:
一个数,为气氛值最高的时间点,如果有多个,则输出最小的一个。
样例输入:
3 8 -100 1 6 -50 6 8 100 1 8
样例输出:
7
提示:
对于50%的数据,N<=50,F<=10000.最大气氛值的不超过长整形范围。
对于100%的数据,N<=5000,F<=80000. 最大气氛值的不超过INT64范围。
时间限制: 1000ms
空间限制: 128MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,f;
cin>>n>>f;
int c,a,b,x[f+1]={};
while(n--){
cin>>c>>a>>b;
for(int i=a-1;i<b;i++){
x[i]+=c;
}
}
int max=x[0],s=0;
for(int i=0;i<f;i++){
if(x[i]>max){
s=i;
max=x[i];
}
}
cout<<s+1;
return 0;
}