Submission #00010
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 | #include<bits/stdc++.h> using namespace std; #define ll long long #define vi vector<int> #define all(v) v.begin(),v.end() #define fi first #define se second #define P pair<int,int> #define mp(a,b) make_pair(a,b) #define pb(a) push_back(a) int main(){ cin.tie(nullptr); ios_base::sync_with_stdio( false ); int n,r,l; cin>>n>>r>>l; vector< int > mem(n+1); set<P,greater<P>> s; for ( int i=1;i<=n;i++){ mem[i]=0; s.emplace(0,-i); } vector< int > ans(n+1,0); int bt=0; for ( int i=0;i<r;i++){ int d,t,x; cin>>d>>t>>x; ans[-s.begin()->se]+=t-bt; bt=t; s.erase(mp(mem[d],-d)); mem[d]+=x; s.emplace(mem[d],-d); } ans[-s.begin()->se]+=l-bt; int ansi=1; for ( int i=2;i<=n;i++){ if (ans[i]>ans[ansi]){ ansi=i; } } cout<<ansi<< "\n" ; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 0006 - プログラミングコンテスト |
ユーザー名 | 捻正 |
投稿日時 | 2021-09-09 17:31:57 |
言語 | C++17 |
状態 | Accepted |
得点 | 9 |
ソースコード長 | 945 Byte |
最大実行時間 | 742 ms |
最大メモリ使用量 | 76636 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 9 / 9 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
input001.txt | AC | 41 ms | 604 KB |
1
|
input002.txt | AC | 24 ms | 432 KB |
1
|
input003.txt | AC | 742 ms | 19204 KB |
1
|
input004.txt | AC | 377 ms | 26700 KB |
1
|
input005.txt | AC | 454 ms | 33908 KB |
1
|
input006.txt | AC | 699 ms | 49108 KB |
1
|
input007.txt | AC | 381 ms | 54568 KB |
1
|
input008.txt | AC | 350 ms | 62464 KB |
1
|
input009.txt | AC | 361 ms | 68044 KB |
1
|
input010.txt | AC | 102 ms | 69000 KB |
1
|
input011.txt | AC | 253 ms | 76636 KB |
1
|
manual.txt | AC | 47 ms | 72076 KB |
1
|