FreeStyleWiki

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

[競技プログラミング,競プロ解説]

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

  解説

  • ナイーブな思考
    • 文字列S(長さN)から3つ選んで数え上げる場合、ナイーブに考えれば %7B%7D%5FN+C+%5F3+
    • 選んだ文字列から重複を除いた数が答え→時間的に間に合わない
  • 逆転の発想
    • 問題から、答えの3文字は000~999までと固定されているので、全通り試しても1000通りしかない
    • 000~999までを、文字列Sから作れるか貪欲法で試せばよい