2020-05-03から1日間の記事一覧

三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN

atcoder.jp 与えられた文字列S(0~9のみ)から、3桁のパスワードをいくつ作れるか?という問題です。 ここで、Sの桁数が最大30000桁になるため、Sの3重ループをしようとするとTLEになってしまいます。 発想を逆転させて、3桁のパスワードを全列挙させて、そ…

ABC165 復習

今回はBまでしか解けませんでした。 atcoder.jp A問題 We Love Golf A~Bのうち、Kで割り切れる数字があればOK、なければNGを出力します。 なので、AからBまでの数値を順にKで割る操作を繰り返せば答えが出せます。 K = int(input()) a, b = map(int, input()…