JOI logo
第20回日本情報オリンピック 一次予選(第2回)

2020年10月30日
情報オリンピック日本委員会

問題
  帰省 (Homecoming) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

ビ太郎がビバ子に会えるための必要十分条件は ACB である.したがって,if 文などを用いてこれを判定すればよい.

なお,条件式に等号付き不等号 ≦ とただの不等号 < が混在していることに違和感を感じるかもしれないが,この条件式は半開区間と呼ばれる集合と関係がある.半開区間を用いることで,二分探索などのアルゴリズムの実装が簡単になることがある.

ところで,ビ太郎とビバ子は,クイズ形式の国際情報科学コンテスト「ビーバーチャレンジ」日本版に登場するキャラクターである.日本版は情報オリンピック日本委員会が実施している.興味があればぜひ挑戦してほしい.

勇者ビ太郎
勇者ビ太郎