Codeforces Round #696 (Div. 2) A. Puzzle From the Future题解
Codeforces Round #696 (Div. 2) A. Puzzle From the Future
https://codeforces.com/contest/1474/problem/A
第一次写题解不好见谅
这题想找最大的a,那首先就要保障a的长度最长,所以首位一定为1
要想保证长度最长那d就不能出现有连续的0,1或2
所以在找a时,先定义a[0]=1然后依次往后(要尽可能的为1)
如果1+b[j]=a[j-1]+b[j-1],那么a[j]就只能为0,否则就为1。
最后AC代码
#inc
原创
2021-01-20 10:53:14 ·
189 阅读 ·
0 评论