問題概要 (x1,y1),(x2,y2),...,(xn,yn)を順に結んだ折れ線がある。 x1=1,x2=2,...,xn=nであり、1≦yi≦4で、各座標は全て整数である。 またすべての折れ線の部分はx軸に平行にはならない。 n,tが与えられるとき、このような折れ線のうち、 山（yj-1 < yj > yj+…

Round #16との難易度差が酷いｗ 問題概要 n個の都市がn-1本の双方向に通行可能な道路により結ばれている。 これらの道路を通りどの二つの都市も行き来することができる。 交わりのない2本の道路（すなわち、二つの道路の通る都市が共通のものを持たない）の…

今回からDiv2 onlyのコンテストにも（レーティング変動なしで）レーティング1500以上の人も参加できるようになったみたい。 Result 27位(Div1の人含) rankalee 5AC penalty272 00:03 00:21(2WA) 00:29 01:11(1WA) 01:08(1TLE)