1
2 3
test

6 test

今回はその中から、いくつかの言語での解答例を実際に見ながら、どのようなソースコードを提出すれば良いかを学んでいきましょう！

C++のコード

まずは競技プログラミングではド定番のC++からです。

#include
using namespace std;
int main()
{
    // 整数の入力
    int a;
    cin >> a;
    // スペース区切りの整数の入力
    int b,c;
    cin >> b >> c;
    // 文字列の入力
    string s;
    cin >> s;
    // 出力
    cout << (a+b+c) << " " << s << endl;
    return 0;
}

C++については、入力は実は非常に簡単です。iostreamに含まれているcinを使えば、 '>>'演算子を用いるだけで、簡単に入力を受け取ることができます。

出力も、coutと'<<'演算子を組み合わせるだけで簡単にできるので、あまり説明をする必要はないでしょう。

基本的にはこれだけでできてしまいます。ごくごくまれに入力が 100 万行などの膨大なパターンがあり、 そうした場合はcout, cinの組み合わせでは間に合わないので、scanfやprintfを使うことになりますが、 こちらもあまり必要ありません。

Javaのコード

続いて、Javaのコードを見ていきましょう。

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        // 整数の入力
        int a = sc.nextInt();
        // スペース区切りの整数の入力
        int b = sc.nextInt();
        int c = sc.nextInt();
        // 文字列の入力
        String s = sc.next();
        // 出力
        System.out.println((a+b+c) + " " + s);
    }
}

Javaは、Scannerという文字列の構文解析が可能なクラスが存在するので、 それを使うと簡単に入力を受け取ることができます。

ただし、こちらは正規表現を使っているので、10 万行程度で制限時間が 厳しくなってしまいます。その場合は、BufferedReader.readLineで 1 行ずつ読み込み、 String.splitで半角スペースごとに分割する、などの手法を使うと、同様に手早く実装できます。

Javaも、競技プログラミングでは非常にメジャーな言語であるため、 十分コンテストに出場することが可能です。

C#のコード

もう１つ、僕が普段使っているC#のコードを見ていきます。

using System;
class Program
{
    static void Main(string[] args)
    {
        // 整数の入力
        int a = int.Parse(Console.ReadLine());
        // スペース区切りの整数の入力
        string[] input = Console.ReadLine().Split(' ');
        int b = int.Parse(input[0]);
        int c = int.Parse(input[1]);
        // 文字列の入力
        string s = Console.ReadLine();
        //出力
        Console.WriteLine((a+b+c) + " " + s);
    }
}

C#で入力を受け取るときは、基本的には 1 行ずつ受け取ります。 もしスペース区切りの入力が与えられた場合は、まず 1 行ずつ受け取り、 それを半角スペースでSplitしてから、int.Parseなどを用いてパースしていきます。

様々な言語で記述された同じ目的のコード

さてみなさん、ここまでくればお気づきの人も多いかと思いますが、 AtCoderのコンテストでは同じ目的のコードを様々な言語で記述することになります。 つまり、同じ問題を他の言語でどうなるか、というのをほかの人が提出したものを閲覧することが可能です。 この特徴を用いると、各言語の基本的な処理を非常に簡単に覚えることが可能です。

もちろん、競技プログラミングで使われるような処理だけなので、例えばjsonをパースする方法や、 httpで他サイトにアクセスする方法、などを学ぶことはできません。 ですが、基本的な構文やコードの書き方を学ぶには良い環境なのではないでしょうか？

C++だけは特殊なマクロを使用している人が多いため、競技プログラミングの書き方しか学べない部分も多いですが……。

ちなみに、競技プログラミングに本気で取り組む気があるのであれば、今回とりあげたようなある程度実行速度が速い言語を使うことを推奨しています。Rubyなどを使って競技プログラミングに取り組んだ場合、C++と比べて数十倍計算が遅いので、難しい問題になればなるほど実行時間制限が厳しくなり、どうやっても正解することができない問題も出てきてしまいます。

もちろん、単純に競技プログラミングを使って言語を覚えてみようとか、お試しや気まぐれで参加するような形であれば、どの言語でも大丈夫です。

おわりに

今回は、チュートリアル的な問題について解説を行いました。本来ならこれを第1回にするべきだったかもしれません。 プログラミング経験者でも、標準入出力を扱ったことがない、という人をよく見かけるため、 標準入出力についての各言語の解説を挟んでみました。 特にRubyやPythonなどを使っている人が苦戦していることが多い印象ですが、そのまま使いたい場合は、 AtCoderのPractice Contestの問題ページから、実際にどう書くか確認してみてください。

次回は、競技プログラミングの基本となる全探索から、その先につながる考え方について解説していきます。 問題を解く上で基本となる考え方についてまず説明しますが、もしかしたら応用方法についても少し触れるかもしれません。

次回の連載をお楽しみに！

引用コンテスト

• AtCoder Practice Contest