内容
二分探索を行います。
シェル芸
cat input.txt | awk 'BEGIN{a=1;b=100}{if($2==">"){if(a<$3){a=$3}}else{if(b>$3){b=$3}}}END{for(i=1;i<=100;i++){if(i>a&&i<b){print i}}}'解説
Nの範囲をどんどん絞っていく処理を書きましょう。
ウェブサイト
シェル芸オンラインジャッジ : https://shellgei-online-judge.com/
二分探索を行います。
cat input.txt | awk 'BEGIN{a=1;b=100}{if($2==">"){if(a<$3){a=$3}}else{if(b>$3){b=$3}}}END{for(i=1;i<=100;i++){if(i>a&&i<b){print i}}}'Nの範囲をどんどん絞っていく処理を書きましょう。
シェル芸オンラインジャッジ : https://shellgei-online-judge.com/