問題リンク:https://icpcarchive.ecs.baylor.edu/external/65/6582.pdf問題概要： 長さn(1 数列の各要素a[i]は1以上10^12以下 数列の連続した部分列を取り出し、(部分列全体のgcd) * (部分列の長さ) を値とする 値の最大値を出力せよ解法： 部分列の最も右と…

問題リンク : Find the Point | Aizu Online Judge問題概要 : n本の直線が与えられる それら全ての直線への最短距離が等しい点を見つけよ そのような点が複数ある場合は "Many" と出力し、 １つも存在しない場合は "None" と出力せよ解法 :まず、直線が2本だ…

問題リンク : Problem - 498B - Codeforces問題概要 : ある人がn曲の歌を決められた順番で歌う 自分はその歌の名前を思い出し次第その人に対して歌の名前を伝える そうするとその人はその歌をやめて次の歌を歌う 自分は１秒単位でその歌の名前を確率pで思い…

問題リンク：Problem - 387A - Codeforces問題概要： ある人が目覚めた時間とベッドにはいった時間が与えられる。 その人はどのくらいの間寝ていたか？解法： 目が覚めた時間とベッドにはいった時間を分単位に直しておく （目が覚めた時間）ー（ベッドに入っ…