問題はこちら No.139 交差点 - yukicoderスタートしてからの経過時間をsとおく 交差点の信号は周期2*T[i]なので、s%(2*T[i])で場合分けすれば良さそう 信号を最後まで渡り切るためには時刻0～(T[i]-W[i])の間に渡り始めることは必要十分 さもなくば次の青信…

問題はこちら No.365 ジェンガソート - yukicoder後ろから見て、大きい方から順にN～i+1までは順番に並んでいて、iはそうでないとする。 このとき、iをi+1より左に動かすために最低1回の操作が必要 更にこの直後、1～i-1はiより右にあるので、これらをiより…

問題はこちら No.152 貯金箱の消失 - yukicoder3数の和がL/4以下であるような原始ピタゴラス数を探す問題 ピタゴラスの定理 - Wikipediaなどに書かれている式によれば、原始ピタゴラス数は、互いに素で偶奇が異なる正整数n＜mの組と(2mn, m^2−n^2, m^2+n^2)…

問題はこちら No.232 めぐるはめぐる (2) - yukicoder右方向を第一軸(x軸)、上方向を第ニ軸(y軸)とする座標で表す 目的地の座標は(B,A)である（逆になっていることに注意（1WA）） まずYES,NOを判別する (x,y)にt回"以下"の移動で辿りつけない⇔t＜x or t＜y …