Submission #00102

ソースコード

#include <bits/stdc++.h>
#define endl "\n"
#define INF INT_MAX
using namespace std;
int main(){
#define int long long
cin.tie(nullptr);ios::sync_with_stdio(false);
int n;
cin >>n;
vector<int>time(200010);//イモス法用
for(int i = 0;i < n;i++){
    int x,y,z;
    cin >>x>>y>>z;
    time[x] += z;
    time[y+1] -= z;
}
int Max = 0,ans = 0;
for(int i = 0;i < 200010;i++){
    ans += time[i];
    Max = max(Max,ans);
}
cout <<Max<<endl;
}

ステータス

項目	データ
問題	0013 - subscription(サブスク)
ユーザー名	ei2332
投稿日時	2023-11-13 18:17:50
言語	C++17
状態	Accepted
得点	50
ソースコード長	461 Byte
最大実行時間	55 ms
最大メモリ使用量	2048 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in-1.txt	AC	55 ms	2012 KB	1
in-2.txt	AC	52 ms	1936 KB	1
in-3.txt	AC	49 ms	1984 KB	1
in-4.txt	AC	42 ms	2032 KB	1
in-5.txt	AC	29 ms	1956 KB	1
in-6.txt	AC	52 ms	2012 KB	1
in-sample1.txt	AC	18 ms	1932 KB	1
in-sample2.txt	AC	16 ms	1992 KB	1
in-sample3.txt	AC	26 ms	2048 KB	1