rummy

Problem C ラミー
問題作成者坪坂
解法作成者坪坂、中島
発表坪坂
間違った解法
• 頭から順番にセットを作っていく
実はこの解法を想定しておらず、データセットが
甘かったせいで、やり方によっては通った。
また、サンプルが一意に定まる例しかなかった
せいで類似の方法でWAとなった人が多かった
かも．
想定解法
• 全探索
– next_permutationを使う(C++)
->9!通りの並びに対して前から3つずつ取ってセット
かどうか判定する。
– 再帰的に探索
->まだ使ってない3つを選んで、順次セットかどうか
判定していく。
回答状況
• 正解数 29 人/ 35人
• 送信数 91 (内 WA 46)
• 最速正解者岩田陽一 (22分)

Download Report