質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

2回答

1672閲覧

何が間違ってるか分からない

wonwon

総合スコア13

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2017/06/15 00:49

###前提・実現したいこと
AizuOnlineJudgeの問題に正解したい

###発生している問題・エラーメッセージ
どこが間違ってるか分かりません

###該当のソースコード

using namespace std; #define cMaxLimit 250 typedef struct { int key; int parent; int leftChild; int rightChild; }Node; void print(Node node[], int maxNum) { for (int i = 1; i <= maxNum; i++) { cout << "node " << i << ": "; cout << "key = " << node[i].key << ", "; if (node[i].parent != -1) { cout << "parent key = " << node[i].parent << ", "; } if (node[i].leftChild != -1) { cout << "left key = " << node[i].leftChild << ", "; } if (node[i].rightChild != -1) { cout << "right key = " << node[i].rightChild << ", "; } cout << endl; } } int main() { int nodeMaxNum; Node node[cMaxLimit+1];//バイナリヒープは1-オリジン配列だから cin >> nodeMaxNum; for (int i = 1; i <= nodeMaxNum; i++) { int key; cin >> key; node[i].key = key; node[i].leftChild = -1; node[i].rightChild = -1; node[i].parent = -1; } //for (int i = 1; i <= nodeMaxNum; i++) { // cout << "node " << i << ": "; // cout << "key = " << node[i].key << ", "; // if (i/2 >= 1) { // cout << "parent key = " << node[i/2].key << ", "; // } // if (i*2 <= nodeMaxNum) { // cout << "left key = " << node[i * 2].key << ", "; // } // if (i*2+1 <= nodeMaxNum) { // cout << "right key = " << node[i * 2 + 1].key << ", "; // } // cout << endl; //} for (int i = 1; i <= nodeMaxNum; i++) { if (i / 2 >= 1) { node[i].parent = node[i / 2].key; } if (i * 2 <= nodeMaxNum) { node[i].leftChild = node[i * 2].key; } if (i * 2 + 1 <= nodeMaxNum) { node[i].rightChild = node[i * 2 + 1].key; } } print(node, nodeMaxNum); return 0; }

###試したこと
print関数の代わりにコメントアウトしてるところでやったら正解しました.
print関数とやってることは同じだと思うのですがどこが違うのか分からないです。
###補足情報(言語/FW/ツール等のバージョンなど)
問題のURLです。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_9_A

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

print関数の代わりにコメントアウトしてるところでやったら正解しました.

...何をもって正解とするのですか?
その両者が同じ結果を出力するにも関わらず正解しない ならば「わかりません」
その両者が異なる結果を出力するならば 当然ながら「間違ってます」

投稿2017/06/15 01:31

episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

問題分の制約を読むと、
「−2,000,000,000≤節点のキー≤2,000,000,000」
とあります。つまり、-1も正しい接点の値としてありえるのです。

ところが、あなたのコードでは、「存在しない節点」を「キーが-1である」としてしまっています。
それでWAになっています。

つまり、

C++

1#define UNDEFINED -2000000001 2for (int i = 1; i <= nodeMaxNum; i++) { 3 int key; cin >> key; 4 node[i].key = key; 5 node[i].leftChild = UNDEFINED; 6 node[i].rightChild = UNDEFINED; 7 node[i].parent = UNDEFINED; 8}

などと初期化して、printの中で

C++

1if (node[i].parent != UNDEFINED) ans1 << "parent key = " << node[i].parent << ", "; 2if (node[i].leftChild != UNDEFINED) ans1 << "left key = " << node[i].leftChild << ", "; 3if (node[i].rightChild != UNDEFINED) ans1 << "right key = " << node[i].rightChild << ", ";

のようにすれば大丈夫です。

ちなみに、この問題であれば、自分の提出を見るとどのCaseでWrong Answerになっているかが分かります。自分のプログラムの出力も書いてあります。ACしたものと見比べると、Case #4のnode 35:で食い違っていることが分かるかと思います。

投稿2017/06/15 04:13

selpo

総合スコア41

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問