CodeIQ過去問集19：スーパー肩車
本稿はCodeIQで2014年5月26日～7月7日・2015年5月11日～6月15日に出題された コード銀行：スーパー肩車 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。
スーパー肩車
【問題】
できるだけ多くの人数で、肩車をしようと思います。 肩車できる条件は、自分より上の人間の、「身長」と「体重」の値両方が、自分より小さい場合に限ります。
【例】
一行ごとに、身長と体重のセットが与えられます。次の例は、5人の身長と体重を表しています。
166 71 178 84 176 94 174 85 174 65
この中から肩車をする人間を選ぶと、身長と体重が
(166, 71) (174, 85) (176, 94)
の3人が最大人数になります。
※身長と体重共に、上の人が下の人“より小さい”場合に肩車が許されるとしていますので、(174, 85)の上に(174, 65)が乗ることはできません。
【解答方法】
まずはsuper_kataguruma.zipをダウンロードしてください。 中には5つのファイルが含まれています。
sample.in.txt sample.ans.txt 例で示したデータと、その解答です。
small.in.txt large.in.txt ここに書かれているデータを入力とした計算結果を解答してください。
【注意】
・解答が複数ある場合でも、その中の1つだけ出力できればOKです ・プログラミングの問題ですので、「人間の限界を超えている」等のご指摘はご容赦ください
【チェッカー】
small.in.txt, large.in.txt を入力としたときの出力を貼り付け、"テスト"ボタンを押すと、正解／不正解が表示されます。
正解の場合、正解(n)のように整数値が表示されますが、nは人数を表しています。
smallの最大は7、largeの最大は39です。
（解答・解説は後日）
