競技プログラミング用 知識集積所
ABC445B - Center Alignment
最終更新:
sport_programming
-
view
問題
必要知識
A問題レベルのものは省略
- 特になし
考え方
全文字列を2周見ればよい。
すなわち、まず1周目に、最も長い文字列は何文字あるかを求める。
2周目に、各文字列について、不足文字数分だけドットをつければよい。
すなわち、まず1周目に、最も長い文字列は何文字あるかを求める。
2周目に、各文字列について、不足文字数分だけドットをつければよい。
最長文字数-その文字列の文字数を計算すると制約上必ず偶数になる。
それを2で割った数を、前後につけるドットの個数とすればよい。
それを2で割った数を、前後につけるドットの個数とすればよい。
ドットの追加は、
string(k,'.') + str + string(k,'.');
でstrの前後にk個ずつつけた文字列を作ることができる。