どのような入力でエラーになるのかを教えていただいきたいです。

Question

前提・実現したいこと

Hckerrankの問題
この問題がセグメンテーションエラーとWAが出てしまいます。
1<N<30は制約の一つです。

発生している問題・エラーメッセージ

どのような入力でエラー・WAになってしまうか教えていただいきたいです

セグメンテーションエラー,Wrong Eroor

該当のソースコード(不正解)

#include <iostream>
using namespace std;

int main()
{
    int N, C, D;
    cin >> N >> C >> D;

    int A[50], B[50];

    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    for (int i = 0; i < N; i++)
    {
        cin >> B[i];
    }

    int summp = 0; //mpの和
    int dif = 0;　//りんごの差
    int S = 0;

    if (C >= (5 * D)) //条件に当てはまるならすべてDの魔法
    {
        S = 1;
    }

    for (int i = 0; i < N; i++)
    {

        if (A[i] != B[i])
        {
            dif = B[i] - A[i];

            if (dif < 0) 
            {
                dif = -dif;
            }

            if (S == 1)
            {
                summp += dif * D;
            }

            if (S == 0)
            {
                if (dif % 5 != 0)
                {
                    summp += dif * D;
                }

                if (dif % 5 == 0)
                {
                    summp += dif / 5 * C;
                }
            }
        }
    }

    cout << summp;
}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

gcc(g++コマンド)
ここにより詳細な情報を記載してください。

#解決しました。

• Cの魔法のコストがCkではなくCということに気づきませんでした。
• セグメンテーションエラーに関しては使われていない配列があったからだと思います。

#include <iostream>
using namespace std;

int main()
{
    int N, C, D;
    cin >> N >> C >> D;

    int A[N], B[N];

    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    for (int i = 0; i < N; i++)
    {
        cin >> B[i];
    }

    int summp = 0;
    int dif = 0;

    for (int i = 0; i < N; i++)
    {

        if (A[i] != B[i])
        {
            dif = B[i] - A[i];

            if (dif < 0)
            {
                dif = -dif;
            }

            if (dif % 5 != 0)
            {
                summp += dif * D;
            }

            if (dif % 5 == 0)
            {
                if (C <= dif * D)
                {
                    summp += C;
                }
                else
                {
                    summp += (D * dif);
                }
            }
        }
    }

    cout << summp << endl;

    return 0;
}

ご協力いただいた皆様ありがとうございました。

Answer 1

3 2 1
1 7 7
6 3 3

Answer 2

                if (dif % 5 == 0)
                {
                    summp += dif / 5 * C;
                }

魔法1はCkではなくCしか消費しないようなので、ここが違います

セグメンテーションエラーになりような要素は見当たらなかったです。
あえて考えられる要素があるとしたら、return 0; を追加する、cout << endl; を追加する、テストケースのバグを疑う等でしょうか。

Comments

[maai]

HackerRankは1度しか触ったことが無いのでよくわからないですが、(HackerRankの)コンパイラが古い(?)場合、main関数の末尾でreturn 0をしない場合があり、結果としてステータスコードが0以外の値となり、ランタイムエラーと判断される事があるようです。

[pepperleaf]

> main関数の末尾でreturn 0をしない場合があり、
昔、そんな Cコンパイラがあった。return用のレジスタがそのまま。今もそう?

[maai]

一次ソースまでは探してないですが、https://stackoverflow.com/questions/13545291/can-i-omit-return-from-main-in-c によるとC99ではreturn 0するようになっているらしいです。ただCコンパイラが規格を正しく実装しているかどうかはまた別ですし、そこまで昔のコンパイラでは無いにも関わらずreturn0しない問題にハマったことはあります

Answer 3

Nに５０を超える数値が入力されるとダメですね

Comments

[kaby-lake]

問題の方の制約で1<N<30となっています。

[y_waiwai]

それ以上の数値が入力可能になってるってのはダメですわな

[episteme]

いやそれは事前条件であり、前提としてよいってお約束。ダメじゃない。

[tacsheaven]

事前条件を満たしていない入力があったときに動いちゃダメでしょう。だから入力値のチェックをして弾かなければ、動いたとしてもテストで Wrong Answer になるでしょうね。

[episteme]

事前条件は「呼ぶ側が満たすべき条件(=呼ばれた側はそれを前提としていい)」で、それを満たさんときは動作未定義でかまわんでしょ(呼ぶ側のミスを庇う必要はない)。
# いわゆる assert 対象ですから。

Answer 4

どのような入力でエラー・WAになってしまうか

ざっと見まわしたかんじ、「Nが50を超えてたとき」

Comments

[kaby-lake]

問題の方の制約で1<N<30となっています。