結果
問題 | 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){ return ap[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); }