Submission #00041


ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
using namespace std;
int main(){
int N;
scanf("%d",&N);
long long imos[200005]={},P;
int S,T;
for(int i=0;i<N;i++){
scanf("%d %d %lld",&S,&T,&P);
imos[S]+=P;
imos[T+1]-=P;
}
for(int i=1;i<=200000;i++) imos[i]+=imos[i-1];
long long ans=0;
for(int i=0;i<=200000;i++) ans=max(ans,imos[i]);
printf("%lld\n",ans);
return(0);
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in-1.txt AC 63 ms 2140 KB
1
in-2.txt AC 49 ms 1964 KB
1
in-3.txt AC 47 ms 2040 KB
1
in-4.txt AC 45 ms 2120 KB
1
in-5.txt AC 20 ms 2076 KB
1
in-6.txt AC 64 ms 2024 KB
1
in-sample1.txt AC 20 ms 2100 KB
1
in-sample2.txt AC 20 ms 2052 KB
1
in-sample3.txt AC 22 ms 2004 KB
1