8 1 1 4 1 3 1 4 1 2
2
最长的数列为1 2 或3 4,长度为2。 30%的数据,n≤100,|k|≤10 50%的数据,n≤5000,|k|≤500 100%的数据,n≤100000,|k|≤1000 每个数绝对值小于等于100000