問題一覧 > 通常問題

No.759 悪くない忘年会にしような!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 44
作問者 : matsu7874 / テスター : はむこ
1 ProblemId : 2586 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-12-06 09:34:02

問題文

あなたは忘年会の飲食店探しをしていますが、世の中には多くの飲食店があり、全てを見ていては時間が足りません。
飲食店i(1iN)の価格の評価値Pi, 滞在可能時間の評価値Ti, 口コミの評価値Riの3軸について、データを持っており、これを利用して確認すべき飲食店の数を減らそうと考えました。

1,2,3のいずれかが成り立っているとき、飲食店jが飲食店iの下位互換であるといいます。
1. Pj<PiかつTjTiかつRjRi
2. PjPiかつTj<TiかつRjRi
3. PjPiかつTjTiかつRj<Ri

いずれの飲食店の下位互換になっていない飲食店を昇順に列挙してください。

※C++, RustでACできることを確認しています。PyPyではwriterはACできていません。

入力

N
P1 T1 R1
Pi Ti Ri
PN TN RN

1行目にお店の数N
i+1行目にお店i(1iN)の価格の評価値Pi, 滞在可能時間の評価値Ti, 口コミの評価値Riが半角スペース区切りで与えられます。

1N105
0Pi,Ti,Ri104
ij(Pi,Ti,Ri)(Pj,Tj,Rj)

出力

最後に改行してください。

サンプル

サンプル1
入力
5
5 2 1
4 4 4
3 3 1
0 0 1
5 8 0
出力
1
2
5

店3は店2の、店4は店1,2,3の下位互換であるため除外します。

サンプル2
入力
3
1 0 0
0 1 0
0 0 1
出力
1
2
3

サンプル3
入力
3
1 1 1
2 3 4
5 5 5
出力
3

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。