hotpepsiの練習帳

SRM 635

00:44

Div1 Easy (250) SimilarRatingGraph

問題

• 日付とレーティングの配列が与えられる
• 変動のグラフが同じ形になっている部分の最大の長さを求める

方針

• 区間(a,a+k)と区間(b,b+k)が一致するかどうか全探索
• それぞれの区間で傾きが一緒で、かつ、長さの比が最初の日の長さの比と同じであること
• Failed System Test
• 比の計算が間違ってた
• kusanoさんのを写経して整理
• 差分だけ最初に求めておいてもよい
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_635/SimilarRatingGraph.cpp

結果

x-- 0pt 222nd/602 rating 1705 -> 1649 (-56)

部屋の全員easyを落とすという珍しい回だった。

http://togetter.com/li/727574