ルール
- 参加資格
-
プログラミングに興味がある人なら誰でも参加できます。
- 人数
-
AtCoder Beginner/Regular/Grand Contest は個人で戦う必要があります。2人以上で結託し、解答する行為は禁止しております。
- 勝敗
-
制限時間以内に1問でも多く解いた人が優勝です。正答数が同じ場合は早く解いた人の方が上の順位になります。
- ペナルティ
-
不正解を提出するごとにつき、あなたの提出時間にペナルティがつきます。
注: ジャッジのステータスがコンパイルエラー(CE)のときはペナルティがつきません
時間 = 最後に正解した時間 + (正解するまでに提出した)不正解の数*5分
以下に例を挙げます。
時間[分:秒] 状態 04:33 A 正解 10:22 B 不正解 11:03 B 正解 CとDは提出せず この場合、最終スコアは2問正解で時間は16:03(11:03 + 5:00)となります
「(正解するまでに提出した)不正解の数」 とは以下の例を考えるとわかりやすいかもしれません。
時間[分:秒] 状態 02:05 A 正解 10:56 B 正解 31:03 C 不正解 45:37 C 不正解 51:43 C 不正解 88:22 D 正解 この場合、最終スコアは3問正解で時間は88:22となります。
C問題で3回不正解を出してますが、結局C問題を正解することはできなったので、ペナルティは加算されません。
- 言語
-
問題を解くためのプログラミング言語はAtCoderのシステムが対応しているものに限ります。以下は対応している言語を表にしたものです。
Language Compile / Interpreter Execution Command C++14 (GCC 5.4.1) g++ -std=gnu++1y -O2 -I/opt/boost/gcc/include -L/opt/boost/gcc/lib -o ./a.out ./Main.cpp ./a.out Bash (GNU bash v4.3.11) cat ./Main.sh | tr -d '\r' >./a.out bash ./a.out C (GCC 5.4.1) gcc -std=gnu11 -O2 -o ./a.out ./Main.c -lm ./a.out C (Clang 3.8.0) clang -O2 ./Main.c -o ./a.out -lm ./a.out C++14 (Clang 3.8.0) clang++ -I/usr/local/include/c++/v1 -L/usr/local/lib -I/opt/boost/clang/include -L/opt/boost/clang/lib -std=c++14 -stdlib=libc++ -O2 -o ./a.out ./Main.cpp ./a.out C# (Mono 4.6.2.0) mcs -warn:0 -o+ -r:System.Numerics ./Main.cs mono Main.exe Clojure (1.8.0) echo java -cp /opt/clojure/clojure-1.8.0.jar clojure.main Main.clj Common Lisp (SBCL 1.1.14) sbcl --eval '(write-line "Hello, world!")' --non-interactive > /dev/null sbcl --script Main.lisp D (DMD64 v2.070.1) dmd -m64 -w -O -release -inline ./Main.d ./Main D (LDC 0.17.0) ldc2 -O ./Main.d -of ./a.out ./a.out D (GDC 4.9.4) gdc-4.9 -O2 -frelease -o ./a.out ./Main.d ./a.out Fortran (gfortran v4.8.4) gfortran -O2 -o ./a.out ./Main.f08 ./a.out Go (1.6) go build -o ./a.out ./Main.go ./a.out Haskell (GHC 7.10.3) ghc -o ./a.out -O2 ./Main.hs ./a.out Java7 (OpenJDK 1.7.0) /usr/lib/jvm/java-7-openjdk-amd64/bin/javac ./Main.java /usr/lib/jvm/java-7-openjdk-amd64/bin/java -Xss256M Main Java8 (OpenJDK 1.8.0) /usr/lib/jvm/java-8-openjdk-amd64/bin/javac ./Main.java /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Xss256M Main JavaScript (node.js v5.12) echo node Main.js OCaml (4.02.3) bash -c 'eval $(opam config env) ocamlfind ocamlopt -o ./a.out ./Main.ml -linkpkg -thread -package str,num,threads,batteries' ./a.out Pascal (FPC 2.6.2) fpc -O2 -Sd -Sh -o./a.out ./Main.pas ./a.out Perl (v5.18.2) perl -W -c ./Main.pl perl -X ./Main.pl PHP (5.6.30) php5.6 -l ./Main.php php5.6 ./Main.php Python2 (2.7.6) python -c 'print "Hello, world!"' python -B ./Main.py Python3 (3.4.3) python3 -c 'print("Hello, world!")' python3 -B ./Main.py Ruby (2.3.3) ruby2.3 --disable-gems -w -c ./Main.rb ruby2.3 --disable-gems ./Main.rb Scala (2.11.7) scalac -optimise ./Main.scala scala Main Scheme (Gauche 0.9.3.3) echo gosh Main.scm Text (cat) cat ./Main.txt | tr -d '\r' >./a.out cat ./a.out Visual Basic (Mono 4.0.1) vbnc /noconfig /r:Accessibility.dll /r:System.dll /r:System.Data.dll /r:System.Xml.dll /r:System.Core.dll /r:System.Numerics.dll /r:System.Configuration.dll /r:System.Xml.dll /imports:System /imports:Microsoft.VisualBasic /OptionExplicit+ /removeintchecks+ /optimize+ /debug- ./Main.vb mono Main.exe C++ (GCC 5.4.1) g++ -std=gnu++03 -O2 -I/opt/boost/gcc/include -L/opt/boost/gcc/lib -o ./a.out ./Main.cpp ./a.out C++ (Clang 3.8.0) clang++ -I/usr/local/include/c++/v1 -L/usr/local/lib -I/opt/boost/clang/include -L/opt/boost/clang/lib -std=c++03 -stdlib=libc++ -O2 -o ./a.out ./Main.cpp ./a.out Objective-C (GCC 5.3.0) gcc -O2 ./Main.m -o ./a.out -lobjc -lgnustep-base -I/usr/include/GNUstep -fconstant-string-class=NSConstantString ./a.out Objective-C (Clang3.8.0) clang -O2 ./Main.m -o ./a.out -lobjc -lgnustep-base -I/usr/lib/gcc/x86_64-linux-gnu/4.8/include/ -I/usr/include/GNUstep -fconstant-string-class=NSConstantString ./a.out Swift (swift-2.2-RELEASE) swiftc -o ./a.out ./Main.swift ./a.out Rust (1.15.1) rustc -O -o ./a.out ./Main.rs ./a.out Sed (GNU sed 4.2.2) cat ./Main.sed | tr -d '\r' >./a.out sed -f ./a.out Awk (mawk 1.3.3) cat ./Main.awk | tr -d '\r' >./a.out awk -f ./a.out Brainfuck (bf 20041219) cat ./Main.bf | tr -d '\r' >./a.out bf ./a.out Standard ML (MLton 20100608) mlton -output ./a.out ./Main.sml ./a.out PyPy2 (5.6.0) pypy -c 'print "Hello, world!"' pypy ./Main.py PyPy3 (2.4.0) pypy3 -c 'print("Hello, world!")' pypy3 ./Main.py Crystal (0.20.5) crystal build ./Main.cr ./Main F# (Mono 4.0) fsharpc ./Main.fs mono Main.exe Unlambda (0.1.3) cat ./Main.unl | tr -d '\r' >./a.out sh -c 'cat ./a.out - | unlambda' Lua (5.3.2) luac -o ./luac.out ./Main.lua lua ./luac.out LuaJIT (2.0.4) luajit -O3 -b ./Main.lua ./luac.out luajit -O3 ./luac.out MoonScript (0.5.0) moonc -o ./a.out ./Main.moon moon ./Main.moon Ceylon (1.2.1) ceylon compile --source=. ./Main.ceylon ceylon run --run main default Julia (0.5.0) echo julia ./Main.jl Octave (4.0.2) echo octave --jit-compiler ./Main.m Nim (0.13.0) nim c -d:release -o:a.out ./Main.nim ./a.out TypeScript (2.1.6) tsc ./Main.ts node ./Main.js Perl6 (rakudo-star 2016.01) perl6 -W -c ./Main.p6 perl6 ./Main.p6 Kotlin (1.0.0) kotlinc ./Main.kt -include-runtime -d ./Main.jar kotlin -classpath ./Main.jar -J-Xss256M MainKt PHP7 (7.0.15) php7.0 -l ./Main.php php7.0 ./Main.php COBOL - Fixed (OpenCOBOL 1.1.0) cobc -x -O2 -o ./a.out ./Main.cob ./a.out COBOL - Free (OpenCOBOL 1.1.0) cobc -x -free -O2 -o ./a.out ./Main.cob ./a.out - ライブラリ
-
対象言語 ライブラリ名 補足 C++(g++/clang++) Boost バージョン: 1.60.0 Python2 numpy apt-get install python-numpy で入るもの Python2 scipy apt-get install python-scipy で入るもの Python2 / Python3 scikits apt-get install python-scikits-learn で入るもの Python3 numpy apt-get install python3-numpy で入るもの Python3 scipy apt-get install python3-scipy で入るもの Swift Foundation バージョン: swift-2.2-SNAPSHOT-2016-01-11-a Swift XCTest バージョン: swift-2.2-SNAPSHOT-2016-01-11-a - 環境
-
開発環境、エディタはお好きなものをご利用ください。
また、コンテスト中の
- 自作ライブラリの使用
- インターネットでの検索
を認めております。ただし、後述にもあるように、ネタバレ行為は禁止しておりますのでお気をつけ下さい。
- その他
-
コンテスト中にネット上で問題のネタバレはご遠慮ください。また、他社サービスを使っての実況行為もネタバレにつながる可能性がございますのでご遠慮ください。
AtCoderのシステムに攻撃を加えることは禁止しております。詳しくは利用規約をご参照ください。
- コンテスト中におけるSNSの利用について
-
すべての人間に公開されている情報を投稿することは問題ありません。
- その時点での各問題に対するAC数
- First ACした人
- 「全完した」などの発言
-
コンテストの感想について
- 「面白かった」などの感想は問題ありません。
- しかし、「面白かった。A問題はox法を使って解いた」「ox法でA問題がTLEだった」「A問題はあることに気がつけば簡単だった」は、問題に言及する内容を含んでいるのでだめです。
-
投稿してはいけない内容について
- 解法に関する内容
- WAの回数、TLEの回数、テストケース数など。これらの情報はコンテスト終了まで公開されていません。
- 自分の問題に対する思考過程を書くこと。他者へのヒントとなりうるためです。お気をつけください。
- 自分で編集、編纂した問題文。問題文の一部だけを切り出したもの。例えば制約のみ書き込む行為など。
Rules
Rules
- Eligibility
-
Anyone who is interested in programming can join
- Team or Individual
-
You must compete in AtCoder Beginner/Regular/Grand Contest alone.We DO NOT allow you to team up form with others and answer the questions.
- How we judge who the winner is
-
The contestant who gives successful solutions to the largest number of problems in a given time will be the winner. If there are multiple contestants who have solved the same number of problems, whoever has done so in shorter time will be in the higher place.
- Penalty
-
Each time you submit a wrong answer, you will be penalized with penalty time.
NOTE: When Status of Judging is CE (compile error,) you will not be penalized.
Time = Time spent on the last problem you solved + the number of times you have submitted wrong answers until you solved the problem * 5 minutes
The following is an example.
Time [minute: second] Status 04:33 A CORRECT 10:22 B WRONG 11:03 B CORRECT C and D were not submitted In this case, your ultimate score is 2 correct answers and Spent Time is 16:03(11:03 + 5:00).
Just to make sure, we will give you another example of "the number of times you have submitted wrong answers until you solved the problem" here.
Time [minute: second] Status 02:05 A CORRECT 10:56 B CORRECT 31:03 C WRONG 45:37 C WRONG 51:43 C WRONG 88:22 D CORRECT In this case, the ultimate score is 3 correct answers and Spent Time is 88:22.
Although you have submitted wrong answers 3 times to the problem C, you did not submit the correct answer.Therefore, the penalty time will not be accumulated to the problem C.
- Language
-
The list below is programming languages supported by AtCoder system. Please solve the problem using a supported language.
Language Compile / Interpreter Execution Command C++14 (GCC 5.4.1) g++ -std=gnu++1y -O2 -I/opt/boost/gcc/include -L/opt/boost/gcc/lib -o ./a.out ./Main.cpp ./a.out Bash (GNU bash v4.3.11) cat ./Main.sh | tr -d '\r' >./a.out bash ./a.out C (GCC 5.4.1) gcc -std=gnu11 -O2 -o ./a.out ./Main.c -lm ./a.out C (Clang 3.8.0) clang -O2 ./Main.c -o ./a.out -lm ./a.out C++14 (Clang 3.8.0) clang++ -I/usr/local/include/c++/v1 -L/usr/local/lib -I/opt/boost/clang/include -L/opt/boost/clang/lib -std=c++14 -stdlib=libc++ -O2 -o ./a.out ./Main.cpp ./a.out C# (Mono 4.6.2.0) mcs -warn:0 -o+ -r:System.Numerics ./Main.cs mono Main.exe Clojure (1.8.0) echo java -cp /opt/clojure/clojure-1.8.0.jar clojure.main Main.clj Common Lisp (SBCL 1.1.14) sbcl --eval '(write-line "Hello, world!")' --non-interactive > /dev/null sbcl --script Main.lisp D (DMD64 v2.070.1) dmd -m64 -w -O -release -inline ./Main.d ./Main D (LDC 0.17.0) ldc2 -O ./Main.d -of ./a.out ./a.out D (GDC 4.9.4) gdc-4.9 -O2 -frelease -o ./a.out ./Main.d ./a.out Fortran (gfortran v4.8.4) gfortran -O2 -o ./a.out ./Main.f08 ./a.out Go (1.6) go build -o ./a.out ./Main.go ./a.out Haskell (GHC 7.10.3) ghc -o ./a.out -O2 ./Main.hs ./a.out Java7 (OpenJDK 1.7.0) /usr/lib/jvm/java-7-openjdk-amd64/bin/javac ./Main.java /usr/lib/jvm/java-7-openjdk-amd64/bin/java -Xss256M Main Java8 (OpenJDK 1.8.0) /usr/lib/jvm/java-8-openjdk-amd64/bin/javac ./Main.java /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Xss256M Main JavaScript (node.js v5.12) echo node Main.js OCaml (4.02.3) bash -c 'eval $(opam config env) ocamlfind ocamlopt -o ./a.out ./Main.ml -linkpkg -thread -package str,num,threads,batteries' ./a.out Pascal (FPC 2.6.2) fpc -O2 -Sd -Sh -o./a.out ./Main.pas ./a.out Perl (v5.18.2) perl -W -c ./Main.pl perl -X ./Main.pl PHP (5.6.30) php5.6 -l ./Main.php php5.6 ./Main.php Python2 (2.7.6) python -c 'print "Hello, world!"' python -B ./Main.py Python3 (3.4.3) python3 -c 'print("Hello, world!")' python3 -B ./Main.py Ruby (2.3.3) ruby2.3 --disable-gems -w -c ./Main.rb ruby2.3 --disable-gems ./Main.rb Scala (2.11.7) scalac -optimise ./Main.scala scala Main Scheme (Gauche 0.9.3.3) echo gosh Main.scm Text (cat) cat ./Main.txt | tr -d '\r' >./a.out cat ./a.out Visual Basic (Mono 4.0.1) vbnc /noconfig /r:Accessibility.dll /r:System.dll /r:System.Data.dll /r:System.Xml.dll /r:System.Core.dll /r:System.Numerics.dll /r:System.Configuration.dll /r:System.Xml.dll /imports:System /imports:Microsoft.VisualBasic /OptionExplicit+ /removeintchecks+ /optimize+ /debug- ./Main.vb mono Main.exe C++ (GCC 5.4.1) g++ -std=gnu++03 -O2 -I/opt/boost/gcc/include -L/opt/boost/gcc/lib -o ./a.out ./Main.cpp ./a.out C++ (Clang 3.8.0) clang++ -I/usr/local/include/c++/v1 -L/usr/local/lib -I/opt/boost/clang/include -L/opt/boost/clang/lib -std=c++03 -stdlib=libc++ -O2 -o ./a.out ./Main.cpp ./a.out Objective-C (GCC 5.3.0) gcc -O2 ./Main.m -o ./a.out -lobjc -lgnustep-base -I/usr/include/GNUstep -fconstant-string-class=NSConstantString ./a.out Objective-C (Clang3.8.0) clang -O2 ./Main.m -o ./a.out -lobjc -lgnustep-base -I/usr/lib/gcc/x86_64-linux-gnu/4.8/include/ -I/usr/include/GNUstep -fconstant-string-class=NSConstantString ./a.out Swift (swift-2.2-RELEASE) swiftc -o ./a.out ./Main.swift ./a.out Rust (1.15.1) rustc -O -o ./a.out ./Main.rs ./a.out Sed (GNU sed 4.2.2) cat ./Main.sed | tr -d '\r' >./a.out sed -f ./a.out Awk (mawk 1.3.3) cat ./Main.awk | tr -d '\r' >./a.out awk -f ./a.out Brainfuck (bf 20041219) cat ./Main.bf | tr -d '\r' >./a.out bf ./a.out Standard ML (MLton 20100608) mlton -output ./a.out ./Main.sml ./a.out PyPy2 (5.6.0) pypy -c 'print "Hello, world!"' pypy ./Main.py PyPy3 (2.4.0) pypy3 -c 'print("Hello, world!")' pypy3 ./Main.py Crystal (0.20.5) crystal build ./Main.cr ./Main F# (Mono 4.0) fsharpc ./Main.fs mono Main.exe Unlambda (0.1.3) cat ./Main.unl | tr -d '\r' >./a.out sh -c 'cat ./a.out - | unlambda' Lua (5.3.2) luac -o ./luac.out ./Main.lua lua ./luac.out LuaJIT (2.0.4) luajit -O3 -b ./Main.lua ./luac.out luajit -O3 ./luac.out MoonScript (0.5.0) moonc -o ./a.out ./Main.moon moon ./Main.moon Ceylon (1.2.1) ceylon compile --source=. ./Main.ceylon ceylon run --run main default Julia (0.5.0) echo julia ./Main.jl Octave (4.0.2) echo octave --jit-compiler ./Main.m Nim (0.13.0) nim c -d:release -o:a.out ./Main.nim ./a.out TypeScript (2.1.6) tsc ./Main.ts node ./Main.js Perl6 (rakudo-star 2016.01) perl6 -W -c ./Main.p6 perl6 ./Main.p6 Kotlin (1.0.0) kotlinc ./Main.kt -include-runtime -d ./Main.jar kotlin -classpath ./Main.jar -J-Xss256M MainKt PHP7 (7.0.15) php7.0 -l ./Main.php php7.0 ./Main.php COBOL - Fixed (OpenCOBOL 1.1.0) cobc -x -O2 -o ./a.out ./Main.cob ./a.out COBOL - Free (OpenCOBOL 1.1.0) cobc -x -free -O2 -o ./a.out ./Main.cob ./a.out - Library
-
Language Library Note C++(g++/clang++) Boost version: 1.60.0 Python2 numpy apt-get install python-numpy Python2 scipy apt-get install python-scipy Python2 / Python3 scikits apt-get install python-scikits-learn Python3 numpy apt-get install python3-numpy Python3 scipy apt-get install python3-scipy Swift Foundation version: swift-2.2-SNAPSHOT-2016-01-11-a Swift XCTest version: swift-2.2-SNAPSHOT-2016-01-11-a - Environment
-
You may use any development environment and editor at your choice.
Also, you are allow to do the following:
- Use of original libraries
- Web Search
As mentioned later, please note that we do not allow you to disclose the problem to other sources.
- Other Rules
-
Do not disclose the problem on the Internet during the contest. Also refrain from reporting the contest on the spot as it might lead to the disclosure of the problem.
You are not allowed to attack AtCoder system. For more info, please refer our User Policy.