ABC105-B - Cakes and Donuts を解く

ABC105-B - Cakes and Donuts

4ドルのケーキと7ドルのドーナツをちょうどNドルになるように

買うことができるかを判定する問題

N は 1 以上 100 以下の整数であるので

4ドルのケーキだけを買っても最大で25個

7ドルのドーナツは最大でも14個 までしか買えない

この制約であれば全パターンを列挙するのも簡単だ

全ての組み合わせを列挙してみて、その中にNドルになる組み合わせが

見つかれば 'Yes' 、見つからなければ 'No' とする

以上を踏まえて書いたコードを以下に示す

提出したコード

# 入力
N=int(input())

for i in range(26):
  for j in range(15):
    if N==i*4+j*7:
      # パターンが見つかった
      print('Yes')
      exit()

# パターンが見つからなかった
print('No')

提出結果はACでした