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
|