AOJ1356 Decimal Sequences
- 問題
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する
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する