きままにものづくり

日々の気付いたことなんかを書いてます。

SRM571Div1Easy

問題

N個の曲が与えられ、各曲の名前はN+".mp3"となっている。辞書順に並べ、はじめのmin(50, N)個の要素を求めよ。

解法

はじめに桁を上げていき、その後は数字を1ずつあげていく。

計算量

 O(min(N,50)) = O(1)

コード