CF1364C C. Ehab and Prefix MEXs
Question
给你序列a 让你求出序列b 满足以下式子:
序列b1~bi中未出现的最小非负整数为ai
如:input 1 2 3
output 0 1 2
Solution
首先考虑不存在答案的情况
如果a[i-1]>a[i]的话 那么不存在
但题目保证了a[i-1]<=a[i]所以可以排除
那么可以确定 一定会存在答案
其次考虑怎么处理出答案
每对a[i-1]和a[i]可以分为两种情况:
当a[i-1]==a[i]时 由于a[i-1]已经保证了前面的所有数都取过 那么a[i]应该去取接下来
原创
2020-06-14 21:27:49 ·
187 阅读 ·
0 评论