hotpepsiの練習帳

TCO16 Algorithm Round 1A

22:31

https://competitiveprogramming.info/topcoder/srm/round/16701/div/1

Easy (250) EllysTimeMachine

問題

• 短針と長針の時間を入れ替えることができるタイムマシンがある
• 与えられた時刻に対する変換後の時刻を求める

方針

• 変換するだけ
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/tco_2016/EllysTimeMachine.cpp

Medium (500) EllysSocks

問題

• N本の大きさの異なる片方の靴下がある
• それらを2つずつ選びPペア作る
• ペアの大きさの差を最小化するとき、最小値を求める

方針

• 二分探索
• 差がDのときにペアがPできるかどうかを評価する関数を用意
• Passed System Test
• (解き直し)
• ソートしておき、隣接するものでペアを作ればいい
• https://github.com/firewood/topcoder/blob/master/tco_2016/EllysSocks.cpp

結果

oo- 231.52 + 334.14 = 565.66pt 301th/913 rating 1489 -> 1488 (-1)

easyは12時の扱いで結構落とせたみたい。撃墜ケース用意しておけばよかった。

http://togetter.com/li/954810