TopCoder SRM 454

SRM454(12/6 2:00~4:00)の報告．

・MinimalDifference(DIV2 Easy)

正整数A,B,Cが与えられる．
A~Bの数の中で，Cとの「差」の絶対値が一番小さく，その中でも最も小さい値を返しなされ．
xとyとの「差」の絶対値は，例えばこんな感じ．
x=1234, y=3443
1+2+3+4=10
3+4+4+3=14
|14-10|=4

簡単な四則演算で実装可能．計算オーダーも少ないのでちゃっちゃっと提出．
Result:Passed System Test(229.46p)

・WordsGame(DIV2 Medium)
あるNxN文字行列(String[])，N文字からなる単語(String)がそれぞれ与えられる．
文字行列には，「ある2つの行or列を入れ替える」という操作が出来る．
縦or横方向に単語が並ぶように文字行列を操作した場合，最小の操作回数を求めよ．

「文字行列への操作」を読み間違えていたので，無駄な時間を掛けてしまったです．
提出したソースは本質的には問題無かったはずですが，System Testで落とされました．

Result:Failed System Test(0p)

・NumbersAndMatches(DIV2 Hard)

ある整数(long N)をマッチ棒で表す．この際最大K本のマッチ棒を動かせたとすると，何種類の整数を表すことが出来るか．但し，動かした後の整数の桁数は動かす前と同じであるとする．

WordsGameで時間(と気合)を取られてしまったので手付かず．

Result:Opened(0p)

・Challenges

WordsGameにてサンプルすら通らないと思われるソースがあったので，サンプルを落とし込んで撃墜．
Result:Challenge Successed(50p)

Rating
1163->1153

3回連続でレーティングが下がっています．500点問題も解かないと，レーティング上昇は厳しいです．