AtCoder Beginner Contest 063_C

Question

前提・実現したいこと

AtCoder Beginner Contest 063のC問題についての質問です。
問題文については以下のURLをご確認いただければと思います。
AtCodder Beginner Contest 063_C

問題の回答時に実行エラーレコード「WA」が出力されました。
AtCoderの仕様上、インプット値を確認できず原因の特定ができていない状況です。

上記の原因を特定し、改修することで実行成功レコード「AC」を出力したいです。

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

該当のソースコード

該当のソースコードを以下に示します。
使用言語はpython3です。

N = int(input())
s = [int(input()) for _ in range(N)]

s.sort()
s_max = sum(s)

for _ in range(len(s)):
  if s_max % 10 == 0:
    s_max -= s[_]

print(s_max)

試したこと

• if ~ else文で"合計値÷10"の余りが"0以外"になる時に変数"s_max"を出力する。条件を満たさない場合は上記のソースコードに記載しているfor _ in range(len(s))部分のコードが実行される処理を追記しましたが、エラー出力の内容は変わりませんでした。

(省略)
if s_max % 10 != 0:
  print(s_max)
else:
  for _ in range(len(s)):
    if s_max % 10 == 0:
      s_max -= s[_]
  print(s_max)
(省略)

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

特にありません。
共有する情報が不足している等ございましたら、ご指摘いただけると幸いです。

Answer 1

sがたとえば10 11 12 67などの並びのとき、合計が100なので10を引き、まだ90で10の倍数なのでさらに11を引き、79を出力するコードになっています。
でも、11だけ引いても89で10の倍数ではなくなるのでこちらが正解です。こういう時にWAが出ているんではないでしょうか。

例えば下記のように、引こうとする数が10の倍数なら（無意味なので）スキップするような処理があればいいのかもしれません。（それで全問正解になるかは確認していません）

    if s[_] % 10 == 0:
        continue

Comments

[u_r]

ご回答いただきありがとうございます。
詳細な内容でとてもわかりやすかったです。

原因を特定することができました。ありがとうございます。

Answer 2

原因は、小さな値から順にすべての値を引きながら判断していることです。
たとえば、

3
10
15
25

という入力値が与えられたとき、質問文のコードでは25という結果になりますが、正しくは35を返さないといけません。

Comments

[u_r]

ご回答いただきありがとうございます。
サンプルデータだけでなく自分でデータを用意するのも重要ですね。

なぜエラーが発生しているのか理解できました。ありがとうございました。