問題 n項からなる数列a[i]が与えられる。a[i]の必ずしも連続しない部分列b[i]で、 長さが4m b[4k + 1] = b[4k + 3] b[4k + 2] = b[4k + 4] が成り立つもののうち、最長のものを一つ出力せよ。 制約条件 n≦5 * 10^5 -10^9≦a[i]≦10^9

問題 集合A = {1, 2, 3, ..., n}をm個disjointに分割したA1, A2, ..., Amが与えられる。 Aiからk個を選び、それらの和集合Bを作る。 Bの要素を小さい順に並べた数列をb1, b2, ..., b|b|とする。 与えられた数dに対して、 b1≦d, bi+1 - bi≦d（各iで） n + d -…