Submission #00010

ソースコード

#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