square869120Contest #1

square869120Contest #1

About Contest

  • square869120Contest #1 is E869120 and square1001 's programming contest.
  • Contest time is 2016/1/24 20:00~22:30JST(2h30m).
  • Let's enjoy this contest!

Rule

  • You will solve 8 problems in 2 hours and 30 minutes.
  • The penalty of this contest is 10 minutes.
  • This contest is not rated.
  • You can use the Internet, but don't cheat.
  • You can't participate as a member of a team.

コンテストについて

  • square869120Contestは,中学1年の E869120, square1001が主催するプログラミングコンテストです。
  • 開催日時は 2016/1/24 20:00~22:30JST(2h30m)です。

ルール

  • 2h30m8問を解きます。
  • WAなどをしたときのペナルティは10分です。
  • レーティングは更新されません。
  • インターネットやライブラリを使用することができます。
  • 2人以上で参加することはできません。

初めての方へ

  • AtCoderを初めてご利用になる方は, 練習ページで提出の練習をしましょう!

更新履歴

  • 2016/04/23 square869120Contest#2が4/23の20時から開催されます!
  • 2016/01/27 コードがすべて見られるようになりました!
  • 2016/01/27 解説とコードがH問題-満点解法以外アップロードされました!
  • 2016/01/26 解説が公開されました!!!
  • 2016/01/26 結果がPDFで見られるようになりました!みんな見てください!
  • 2016/01/24 s8pc-1は無事終了いたしました。testerをやっていただいたຣസںƙᘓ様、kyuridenamida様、gotoloop様 と、コンテストの開催に向けて協力していただいたAtcoder社の皆様、そしてこのコンテストに参加していただいた計242名の皆様、ほんとうにありがとうございました。(22:58:43追記)
  • 2016/01/24 「結果」を追加しました。
  • 2016/01/24 F問題をリジャッジしました。申し訳ございません。(22:14:35追記)
  • 2016/01/24 「コンテスト開始まであと0日です! このページを見た方は絶対に参加してください!」by E869120
  • 2016/01/23 「コンテスト開始まであと1日です! このページを見た方は絶対に参加してください!」by square1001
  • 2016/01/23 「想定解答」を追加しました。
  • 2016/01/22 「結果」を追加しました。
  • 2016/01/22 「利用可能な言語について」を追加しました。
  • 2016/01/20 ページを公開しました。

配点

  • 問題文ごとの配点です。
  • 更新される可能性があるので, ご注意ください。

問題 A B C D E F G H
満点 100100100100100100100100
配点 10010050/5010030/30/4020/8015/8520/50/30

利用可能な言語について

  • 基本的に、AtCoderで使用できる言語は全て使うことができます。
  • ただし,全ての言語で全ての問題に正答できることを保証しておりません.アルゴリズムが正しくても言語によってはTime Limit Exceededなどになる可能性があります.
  • C++11(GCC-4.9.2)ではすべての問題に正答できることが保証されています。

結果

  • コンテストの結果
  • 結果(PDF)
  • ショートコード,最速実行コード(2016/04/17時点)

  • 最速実行時間 最速実行コーダー ショートコード長 ショートコーダー
    問題A 23 ms DEGwer 15 Bytes leafmoon
    問題B 24 ms kcm1700 232 Bytes kai_usg
    問題C 30 ms mineta 486 Bytes s1221149
    問題D 26 ms kawatea 737 Bytes Glacier1423
    問題E 79 ms math 224 Bytes leafmoon
    問題F 59 ms august14 1113 Bytes sigma425
    問題G 90 ms kawatea 1105 Bytes piyoko212
    問題H 1179 ms mayoko 2280 Bytes latte0119

解説

解説 ソースコード1 ソースコード2
問題A 解説(PDF) 解法 -
問題B 解説(PDF) 解法 -
問題C 解説(PDF) 部分点解法 満点解法
問題D 解説(PDF) 解法1(O(HWK)) 解法2(O(HW))
問題E 解説(PDF) 部分点解法(15点) 満点解法
問題F 解説(PDF) 部分点解法 満点解法
問題G 解説(PDF) 部分点解法 満点解法
問題H 解説(PDF) 部分点解法(70点) 満点解法