結果
問題 | No.759 悪くない忘年会にしような! |
ユーザー |
![]() |
提出日時 | 2018-12-07 00:54:00 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 52 ms / 2,000 ms |
コード長 | 450 bytes |
コンパイル時間 | 4,010 ms |
コンパイル使用メモリ | 184,408 KB |
実行使用メモリ | 7,680 KB |
最終ジャッジ日時 | 2024-07-05 13:11:36 |
合計ジャッジ時間 | 6,053 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 64 |
ソースコード
int n;int ap[101010],at[101010],ar[101010],ai[101010],alive[101010];bool cmp(int a,int b){returnap[a]>ap[b]?:ap[a]<ap[b]?0:at[a]>at[b]?:at[a]<at[b]?0:ar[a]>ar[b];}{rd(n,(ap,at,ar)(n));ai[0..n]=(0..);std::sort(ai,ai+n,cmp);segtree<int> t;t.malloc(1d4+1,1);for(int j=0;j<n;++j){int i=ai[j];if(t.getMinVal(at[i],1d4+1)+1>-ar[i]){alive[i]=1;t.change(at[i],at[i]+1,-ar[i]-1);}}rep(i,n)if(alive[i])wt(i+1);}