問題 C: 列 - AtCoder Beginner Contest 032 | AtCoder 長さ N の非負整数列 S=s1,s2,…,sN と整数 K があります。 あなたの仕事は、以下の条件を満たす S の 連続する 部分列のうち、最も長いものの長さを求めることです。部分列の長さは 1 以上の列でないと…

問題 Problem - B - Codeforces 与えられる整数列のうち、次の条件を満たす部分列の最長の長さを求める。 条件: 最大値 - 最小値 = 1 ただし、与えられる数列はどの隣り合う数も差が1以下である。 解法 しゃくとり法の問題。隣り合う数の差がもともと1以下な…