2018-03-19から1日間の記事一覧

2.Atcoder Grand Contest21 Digit Sum 2

A - Digit Sum 2 問題文 N 以下の正の整数の 10 進法での各桁の和の最大値を求めてください。 制約 1≤N≤1016 N は整数である 自力では分からなかったので、正解者のコードを見て考察。 Nの条件から、全探索は不可能。 ですが、そもそも探索する必要がありま…