プログラミングに興味がある人なら誰でも参加できます。
AtCoder Beginner/Regular/Grand Contest は個人で戦う必要があります。2人以上で結託し、解答する行為は禁止しております。
制限時間以内に1問でも多く解いた人が優勝です。正答数が同じ場合は早く解いた人の方が上の順位になります。
不正解を提出するごとにつき、あなたの提出時間にペナルティがつきます。
注: ジャッジのステータスがコンパイルエラー（CE）のときはペナルティがつきません
以下に例を挙げます。
| 時間[分:秒] | 状態 |
|---|---|
| 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++ (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 |
| 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) | echo | 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.0) | 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 -oa.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) | echo | python -B Main.py |
| Python3 (3.4.3) | echo | 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 |
| 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 (Clang 3.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.ml | a.out |
| PyPy2 (5.6.0) | echo | pypy Main.py |
| PyPy3 (2.4.0) | echo | 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 |
| 対象言語 | ライブラリ名 | 補足 |
|---|---|---|
| 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のシステムに攻撃を加えることは禁止しております。詳しくは利用規約をご参照ください。
Anyone who is interested in programming can join
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.
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.
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.
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.
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++ (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 |
| 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) | echo | 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.0) | 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 -oa.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) | echo | python -B Main.py |
| Python3 (3.4.3) | echo | 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 |
| 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 (Clang 3.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.ml | a.out |
| PyPy2 (5.6.0) | echo | pypy Main.py |
| PyPy3 (2.4.0) | echo | 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 |
| 対象言語 | ライブラリ名 | 補足 |
|---|---|---|
| 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 |
You may use any development environment and editor at your choice.
Also, you are allow to do the following:
As mentioned later, please note that we do not allow you to disclose the problem to other sources.
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.