2019-03-01から1ヶ月間の記事一覧

ARC003B さかさま辞書

問題概要 \(N\)個の文字列が与えられた時、それぞれの文字列の末尾から逆順に並べた辞書を作成しようとしている。 与えられた文字列から逆順に並べた辞書を作成し、元の文字列をその逆順辞書の順番で出力する。 制約 \(1≤N≤100\) 文字列は全て英小文字からな…

ARC34B

問題概要 正整数\(n\)に対し、\(n\)の十進表記における各桁の和を\(f(n)\)で表す。正整数\(N\)が与えられた時に、\(x+f(x)=N\)を満たす正整数\(x\)を全て求めよ。 制約 \(1≤N≤\)1018 考えたこと Nの制約が 1018 ということもあり、\(O(N)\)のアルゴリズムで…