CF B.Phoenix and Beauty

题目 https://codeforces.com/contest/1348/problem/B

正常来讲,会按照k的长度滑动,新加入的数如果不等于出去的数就需要添加一个新数,这是最短的,但是比较麻烦(其实是不会),首先要保证最初的k个数包含所有种类的数,如4 1 1 2(k=3)就需要在在最初的第二位后加入一个2,其次还得知道此刻的输出位在原数组中的位置

因为此题不要求最优解,所以不用考虑多的问题,直接构造的长一点就好

即对每一位都扩展成k位,这样肯定不会少,如4 1 1 2(k = 3) --> (4 1 2)(4 1 2)(4 1 2),如果数字的种类数小于k,随便在后边补上什么数就行

考场直接输出了10000位,改了半天改得面目全非的然后发现输出-1的时候没打回车😫😫😫

posted @ 2024-10-19 10:30  弗阴  阅读(10)  评论(0)    收藏  举报