2010年3月3日水曜日

TopCoder SRM 463

約一か月振りの参戦,Div1にて.

SRM463(3/2 21:00~23:00)

・RabbitNumbering(DIV1 Easy)
N匹のウサギを番号で振り分けたい.i番目のウサギには1~maxNumber[i]までの値を振り分ける事が可能であり,どの2匹のウサギも値が重複してはいけない.(要素数Nの)配列maxNumberが与えられた時,番号の振り分け方は何通りあるか返せ,また重複させずに番号を振り分けることが出来ない場合は0を返せ.
ソート→0~N-1のループで掛算,一応重複しちゃう場合のチェックを書いて提出.
Result:Passed System Tets(240.49p)

・Nisoku(DIV1 Normal)
実数の配列が与えられる.値の範囲は[1.5, 10]である.それらを並び替えて,“+”と“×”で繋ぎ,式を作った時の最大値を求めよ,みたいな問題.
どうやるのか今一見当がつかず,[1.5, 2)は加算・乗算の組み合わせ,[2, 10]は乗算のみで提出してみたけど撃墜.
Result:Challenge Succeeded(0p)

・RabbitPuzzle(DIV1 Hard)
\(^o^)/
Result:Opened(0p)

・Challenges
撃墜しようとしたらまたまた先手を打たれました….
500は撃墜祭りでした.

・Rating
1305->1370
結果的にRatingが上昇しましたが,500を解けないようではマズイです.

次は3/17 0:00~,夜中の戦い….

0 件のコメント: