AtCoder Beginners Selection 【ABC085C - Otoshidama 】について

Question

実現したいこと

AtCoderの問題である 【ABC085C - Otoshidama 】で解答したコードが不正解となったが、なぜ不正解なのかわからないため教えてほしいです。

解答し、不正解となったコード

import 'dart:io';

main() {
  List<int> inputs =
      stdin.readLineSync()!.split(' ').map((e) => int.parse(e)).toList();
  int n = inputs[0];
  int y = inputs[1];

  for (int a = 0; a <= n; a++) {
    for (int b = 0; b <= (n - a); b++) {
      for (int c = (n - b - a); c <= (n - b - a); c++) {
        if (y == ((a * 10000) + (b * 5000) + (c * 1000))) {
          print("$a $b $c");
          return;
        }
      }
    }
  }

  print("-1 -1 -1");
}

正解となるコード

import 'dart:io';

main() {
  List<String> input = stdin.readLineSync()!.split(' ');
  int n = int.parse(input[0]);
  int y = int.parse(input[1]);

  int a = -1;
  int b = -1;
  int c = -1;

  for (int i = 0; i <= n; i++) {
    for (int j = 0; j <= n - i; j++) {
      int k = n - i - j;
      print(k);
      int total = 10000 * i + 5000 * j + 1000 * k;
      if (total == y) {
        a = i;
        b = j;
        c = k;
      }
    }
  }

  print('$a $b $c');
}

不明点

不正解となったコードで、問題ページに記載されている入力例/出力例は全て試し、問題ない出力がされました。
無駄のあるコードだとは思うのですが、出力結果として何故不正解になるのかがわかりません。
ご教示いただけますと有難いです。
宜しくお願いいたします。

Comments

[actorbug]

不正解となった際の提出結果はこちらでしょうか。
https://atcoder.jp/contests/abs/submissions/47164594
質問でご提示のコードと(a,cに掛けている値が)異なっているように見えます。

[_cocapeach]

はい、そちらです。
a,cに掛ける値は試しに変えてみたものになるのですが、そこは逆転しても問題ないと認識していますが、いかがでしょうか。

[actorbug]

printの表示順も逆転するなら問題ないですが、そちらを変えないで掛ける値だけ逆転したら結果も変わってしまいます。

[_cocapeach]

なるほど。盲点でした。。
質問に記載した不正解となったコードは正解だったということですね。
ありがとうございます。

Answer 1

実際の提出では、a,cに掛けている値を入れ替えており、
その結果、出力値が逆になってしまうというケアレスミスでした。
質問に記載した不正解となるコードも改めて提出すると正解となりました。

import 'dart:io';

main() {
  List<int> inputs =
      stdin.readLineSync()!.split(' ').map((e) => int.parse(e)).toList();
  int n = inputs[0];
  int y = inputs[1];

  for (int a = 0; a <= n; a++) {
    for (int b = 0; b <= (n - a); b++) {
      for (int c = (n - b - a); c <= (n - b - a); c++) {
        if (y == ((a * 1000) + (b * 5000) + (c * 10000))) {
          print("$a $b $c");
          return;
        }
      }
    }
  }

  print("-1 -1 -1");
}