202.1
頭悪いなぁ...、と痛感するセット。
250
文字列が複数与えられるので、平均単語長を答えよという問題。ただし文字列+ハイフンで終わる行は次の行とくっつける。単語長にアルファベット以外はカウントしない。
文字列の最後にあるハイフンのうち、直前にアルファベットのあるものを例外処理して、他の関係ない文字を空白に変換。後は単語を適当に切りだせばおしまい。
500
文字列とそれの価値が与えられるので、その文字列の中央から価値の分だけ上に文字を積む。積まれた文字が等間隔に並ぶように整形せよという問題。
文字の中央の座標から、中央の間隔を決定して、それに従って文字列を置けばおしまい。面倒な計算をするだけ。
1000
複数の硬貨を使って、正の最小の額を表現する。このとき使う枚数の絶対値を最小にするようなものを答えよという問題。
硬貨の使い方の制約が明文化されていない気がする...。どうやら最初のコインから順番に、自分の枚数の絶対値が最小になるように選ぶらしい。正負によらない場合は正を優先する。
最小の額を実現するだけならばgcdが最小になる2つの硬貨を使えば良い。実際には自分よりも後に出てくる硬貨を優先して使うことを考えるので、話はややこしい。
正解は、自分よりも後の硬貨で実現できる最小額を計算して、自分をどれくらい使えばその額を利用して目的の最小額を達成できるかというのを順次決定していけば良い。
この程度の問題すら解けないなんて...、という問題。