Atcoder の基本的な問題

Question

以下のリンクの問題について、回答のコードと自分のコードの違いがわかりません。リンク内容

テストコードでは、回答はすべてACしますが質問者のコードはAC,WA,REの三通りの結果が出てきます。何が行けないのでしょうか？
ご指摘の程よろしくおねがいします。

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int N;
    int a[110];  // 最大 100 個ですが余裕をもたせます
    cin >> N;
    for (int i = 0; i < N; ++i) cin >> a[i];

    sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート
    int Alice = 0;
    int Bob = 0;
    for (int i = 0; i < N; ++i) {
        if (i % 2 == 0) { // Alice のターン
            Alice += a[i];
        }
        else { // Bob のターン
            Bob += a[i];
        }
    }
    cout << Alice - Bob << endl;
}



質問者のコード#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N;
    int i;
    int a[i];  // ここだけ回答と異なっていると思います(https://atcoder.jp/contests/abs/tasks/abc088_b)
    cin >> N;
    for (int i = 0; i < N; ++i) cin >> a[i];
 
    sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート
    int Alice = 0;
    int Bob = 0;
    for (int i = 0; i < N; ++i) {
        if (i % 2 == 0) { // Alice のターン
            Alice += a[i];
        }
        else { // Bob のターン
            Bob += a[i];
        }
    }
    cout << Alice - Bob << endl;
}

Comments

[ikadzuchi]

以前から思っていましたが、タイトルは内容が分かるものにしてください。
どのようなプログラムで、どのような問題が出ているのか。

[y_waiwai]

このままではコードが見づらいので、質門を編集し、<code>ボタンで、出てくる’’’の枠の中にコードを貼り付けてください

Answer 1

C++でも可変長配列(要素数が変数の配列宣言)ってできるようになったんだっけ? コンパイラの独自拡張で通るのかな。出来るとして、

int main() {
  int N;
  int i;
  int a[i]; //この時点でのiの値はいくつ?

ローカル変数の初期値は不定(プログラムからは決定出来ない)です。ここでNとかiとかa[]の各要素は0かも、100かも、-12345かも知れません。int a[-1億];とか...どうなるかしら。
(なぜそういう作りにしているのか、も調べてみてくださいね)

あと、「間違い」ではないし、競技プログラミングとやらではそういうの見ないのかも知れないけれど、
int i;を宣言しといて、そのスコープ内でわざわざfor(int i=0;...と同じ名前の変数を使うのは、混乱の種になりそうで決して褒められる命名ではないと思う。C#ではそういうのをエラーにしちゃいましたね。

そもそも、問題文で

取ったカードの数の合計がその人の得点になります.

って書かれているのが気になる。「カードの数」って言ったら枚数かもしれなくない? なんて思っちゃうけど。

(15分考えてわからなかったらteratailで質問しちゃうのもいいけど、3日間考え抜いて自分の間違いに気づくのも とてもとても大事な経験になると思うよ)