競プロ初中級者100問

ABC106B 105

この記事で使うアルゴリズム

全探索

はじめに

カテゴリー競プロ初中級者100問では、Qiitaにて@e869120さんがレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】としてまとめられている100問をPythonで解いています。

全問題の一覧はこちらです

問題

https://atcoder.jp/contests/abc106/tasks/abc106_b

この問題は全探索を用いて解くことができます。

コード

特に注意点はないです。for文の範囲に気をつけるくらいです。

1
2
3
4
5
6
7
N = int(input())
ans = 0
for n in range(1,N+1,2):
    sm = sum(n%i==0 for i in range(1,n+1))
    if sm==8:
        ans += 1
print (ans)

記事情報

  • 投稿日：2020年5月9日
  • 最終更新日：2020年5月9日