読者です 読者をやめる 読者になる 読者になる

n-knuu's logs

憧れ駆動。だいたい競プロ

AOJ1356 Decimal Sequences

AOJ
  • 問題

Decimal Sequences | Aizu Online Judge

  • 解法

nが10^3以下なので、作れる数はn*(n+1)/2 < 10^6個となる。よって、予め作れる(6桁以下の)数を作って、setなどで持っておき、0から順に調べていけばよい。*1

  • コード

*1:n*(n+1)/2個の数を全てstringで作るとMLEする