結果

問題 No.759 悪くない忘年会にしような！
ユーザー kriii
提出日時 2018-12-09 03:12:05
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 71 ms / 2,000 ms
コード長 866 bytes
コンパイル時間 607 ms
コンパイル使用メモリ 62,108 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-15 08:42:45
合計ジャッジ時間 4,716 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 64
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <stdio.h>
#include <algorithm>
#include <map>
using namespace std;
struct v{
    int a,b,c,i;
    bool operator <(const v &t)const{
        if (a != t.a) return a < t.a;
        if (b != t.b) return b < t.b;
        if (c != t.c) return c < t.c;
        return i < t.i;
    }
}V[100100];
map<int, pair<int, int> > hi;
bool chk[100100];
void push(int x, int y, int i)
{
    auto I = hi.lower_bound(x);
    if (I != hi.end()){
        if (y <= I->second.first){
            chk[i] = 1;
            return;
        }
    }
    while (I != hi.begin()){
        auto J = I; J--;
        if (J->second.first <= y){
            hi.erase(J);
        }
        else break;
    }
    hi[x] = {y,i};
}
int main()
{
    int N; scanf ("%d",&N);
    for (int i=0;i<N;i++){
        int a,b,c; scanf ("%d %d %d",&a,&b,&c);
        V[i] = {a,b,c,i+1};
    }
    sort(V,V+N);
    for (int i=N-1;i>=0;i--){
        push(V[i].b,V[i].c,V[i].i);
    }
    for (int i=1;i<=N;i++) if (!chk[i]) printf ("%d\n",i);
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0