JOI 2018/2019 春合宿 過去問

Can Participate: - Rated Range: - Penalty: 5 minutes

このオンラインジャッジについて

  • このオンラインジャッジでは,JOI 2018/2019 春季トレーニング合宿で出題された課題に取り組み,採点結果を得ることが出来ます.
  • 春季トレーニング合宿の参加者に限らず,どなたでもご利用いただけますが,ソースコードの提出には AtCoder のアカウントが必要です.
  • このオンラインジャッジを管理しているのは @Pro_ktmr です.何か問題点などがありましたらご連絡ください.

注意事項

  • 問題文は JOI のウェブサイト を参照してください.なお,各問題ページには個別のリンクがあります.
  • F「ふたつの交通機関」は出題時と異なる採点方法を採用しています.JOI が配布している問題文だけでなく,問題ページの記載も確認してください.

採点環境について

  • C++ のみ異なる採点方法を採用している問題があります.このような問題では C++ 以外の言語で満点を得ることが難しいかもしれません.
  • 出題時の実行時間制限・メモリ制限をそのまま設定していますが,出題時と全く同じ環境でジャッジしているわけではありません
  • 実行時間制限・メモリ制限の変更は一切受け付けていません.
  • 参考として,情報オリンピック日本委員会が公開しているサンプルソースの実行時間とメモリ使用量 (最大値) を下に示します.

    サンプルソースの実行時間とメモリ使用量

    問題 実行時間 メモリ使用量
    A 158 ms 6260 KB
    B 792 ms 1492 KB
    C 1899 ms 131328 KB
    D 947 ms 62448 KB
    E 1814 ms 141028 KB
    F 277 ms 48040 KB
    G 336 ms 57984 KB
    H 54 ms 13952 KB
    I 689 ms 51200 KB
    J 791 ms 12912 KB
    K 1107 ms 114072 KB
    L 60 ms 3860 KB

更新履歴

  • (2020-02-23 06:40) E「ふたつの料理」において,テストケースと小課題の対応のミスがあったため,修正しました.リジャッジを実施しました.
  • (2020-03-03 19:20) K「合併」において,テストケースと小課題の対応のミスがあったため,修正しました.リジャッジを実施しました.
  • (2020-03-16 14:25) B「ビーバーの会合」において,ジャッジの仕様が変更されました.リジャッジは実施していません.
    旧指示文

    このジャッジは C++ 以外にも対応しています.C++ 以外の言語を使用する場合,ジャッジとのやり取りには関数ではなく標準入出力を使用します.以下を参考にしてください.

    C++ 以外の言語の実装の詳細

    まず,整数 N が標準入力により与えられます.

    Query 関数を呼び出したい場合には,標準出力に Query と出力して改行したのち, 3 個の整数を空白区切りで出力して改行してください.flush を忘れないでください.その後標準入力から戻り値を受け取ってください.

    Bridge 関数を呼び出したい場合には,標準出力に Bridge と出力して改行したのち, 2 個の整数を空白区切りで出力して改行してください.flush を忘れないでください.

    最後に End と出力して改行してください.flush を忘れないでください.