kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

ARC078-E Awkward Response

問題リンク

解法

10^{18} まで出力できるので、10^9 より大きい数を出力して辞書順で候補を絞っていく。

3403400 を見分けるには 341 を出力すればいいので、辞書順で絞ったあと続く 0 の個数を決定できる。 999 のような数が残った場合のみ場合分けが必要。

感想

簡単めだった