今年も参加。参加はしたが。。。

問題 k-smoothな正の整数とは、その最大の素因数がkを超えないような整数をいう。 N以下の正の整数のうちでk-smoothな整数の個数を返す。 考え方 やるだけ。 ■素数の組み合わせで求める方法 1000以下の素数について、各素数同士の組み合わせでできるN以下の…

問題 選挙で、各立候補者の投票数が与えられる。 自分が推薦する人を当選させる為に必要な買収する有権者数を返す。 考え方 やるだけ。 推薦する人以外の立候補者の中で最大の数のところから1人買収することを繰り返す。

問題 strictly increasing seqenceとは、各数字が1つ前の数字よりも大きいような数列で、strictly decreasing sequenceとは、1つ前の数字よりも小さいような数列である。strictly monotone sequenceとは、上記のどちらかである数列をいう。 ある数列が与えら…