Submission #00072


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int main(){
long long i,n,mm=0,nm=0;
cin>>n;
long long s[n],t[n],p[n];
vector<long long> m(200001,0);
for(i=0;i<n;i++){
cin>>s[i]>>t[i]>>p[i];
}
for(i=0;i<n;i++){
m[s[i]]+=p[i];
m[t[i]+1]-=p[i];
}
for(i=0;i<=200000;i++){
nm+=m[i];
mm=max(nm,mm);
}
cout<<mm<<endl;
return(0);
}

ステータス

項目 データ
問題 0008 - subscription(サブスク)
ユーザー名 ei2229
投稿日時 2023-07-18 16:45:04
言語 C++17
状態 Accepted
得点 100
ソースコード長 430 Byte
最大実行時間 123 ms
最大メモリ使用量 6872 KB

セット

セット 得点 Cases
1 ALL 100 / 100 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in-1.txt AC 120 ms 6748 KB
1
in-2.txt AC 108 ms 6872 KB
1
in-3.txt AC 120 ms 6864 KB
1
in-4.txt AC 108 ms 6860 KB
1
in-5.txt AC 28 ms 2120 KB
1
in-6.txt AC 123 ms 6800 KB
1
in-sample1.txt AC 25 ms 2060 KB
1
in-sample2.txt AC 23 ms 2128 KB
1
in-sample3.txt AC 25 ms 2200 KB
1