問題 https://codeforces.com/contest/1352/problem/G 問題概要 整数nが与えられる。隣り合う項の差の絶対値が2以上4以下となるような、長さnの順列を作れ。無理な場合は-1を出力せよ。 考察 これは気づいてしまえばおしまいという問題で、以下の手順ででき…

問題 https://codeforces.com/contest/1352/problem/F 問題概要 '0'と'1'で構成された文字列を考える。その文字列の隣接した2文字を数値として足して和が0, 1, 2になる区間の合計数がそれぞれ与えられる。 例えば文字列1110011110の場合、11, 11, 10, 00, 01…