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

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

ただいまの
回答率

87.48%

AtCoderの過去問ABC165のA問題の不正解の理由

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 714

AtCoderのABC165のA問題について質問させてください。
https://atcoder.jp/contests/abc165/tasks/abc165_a

下記で提出したのですが、不正解でしたが理由が分かりません。

k = int(input())
a, b = list(map(int, input().split()))
s = [i for i in range(a, b) if i % k == 0]
if a == b and a % k == 0:
    print('OK')  
elif len(s)==0:
    print('NG')    
else:
    print('OK')


実装で無理やり感は否めないですが、自分なりのコードテストはOKでした。
解説サイトなどで別解は載っているのですが、自分の提出で何が駄目だったのか恥ずかしながら,腑に落ちず、
お分かりになられる方いらっしゃればと思いまして質問させて頂きました。

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

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

k,a,b = 2,1,2の場合、正解はOKですがNGになってしまいます。
原因はrange(a,b)ab-1の間の値しかとらないためです。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/05 18:22

    なるほど、ありがとうございました。

    キャンセル

0

つぎのプログラムを研究してみてください。
質問文のコードでは、 TEST にある例で失敗することがあります。
k, a, b が 1..10 のあいだで試すと、他にも失敗する例fがあります。

solve2() とした判定方法では 1..200 の間で失敗することはないです。
(時間がかかるから試していませんが、 1..1000 でも失敗することはないと思います)

p.py

def solve(k, a, b):
  s = [i for i in range(a, b) if i % k == 0]
  if a == b and a % k == 0:
    return "OK"  
  elif len(s) == 0:
    return "NG"   
  else:
    return "OK"

def solve2(k, a, b):
  if a % k == 0:
    return "OK"

  if (a // k + 1) * k <= b:
    return "OK"
  return "NG"

def check(k, a, b):
  for i in range(a, b + 1):
    if i % k == 0:
      return "OK"
  return "NG"

TEST = [
  [[7, 500, 600], "OK"],
  [[4, 5, 7], "NG"],
  [[1, 11, 11], "OK"],
  [[2, 11, 11], "NG"],

  [[11, 11, 11], "OK"],
  [[12, 11, 12], "OK"]
]
for t in TEST:
  k, a, b = t[0]
  if t[1] != solve(k, a, b):
    print("Fail ", t)

print("-----------------")
print("solve")
for k in range(1, 5):
  for a in range(1, 5):
    for b in range(a, 5):
      if check(k, a, b) != solve(k, a, b):
        print("Fail", k, a, b)

N = 200 # 1000
print("-----------------")
print("solve2")
for k in range(1, N + 1):
  for a in range(1, N + 1):
    for b in range(a, N + 1):
      if check(k, a, b) != solve2(k, a, b):
        print("Fail", k, a, b)

実行例
イメージ説明

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/05 19:45

    これはありがとうございます!
    こうやって、自分でテストするんですね。
    いつも他の人の解答解説読んでいるだけでしたので、これはありがたい。
    ここで質問して良かったです。

    キャンセル

  • 2020/07/05 20:04

    ここで示したテストは場当たり的なものです。
    https://docs.python.org/ja/3/library/unittest.html
    なでおに、テスト用のライブラリーの説明があります。

    キャンセル

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

  • ただいまの回答率 87.48%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る