问题 6398 --奶牛农场

6398: 奶牛农场

题目描述

小X是CZ 市著名的农场主,他拥有着CZ市最大的奶牛农场。农场里有一排牛棚,一共n 个牛棚,从左到右依次编号为1,2,..,n。目前有些牛棚里住着奶牛,有些牛棚还是空的。每个奶牛有一个高度,其中第i个牛棚里的奶牛的高度为H[i],如果第五个牛棚里没有奶牛的话Hi=0,为了使小X的牛棚变得美观,他打算去市场上买一些奶牛放到空着的牛棚里(假设市场上能买到任意多个高度在1到 10^9 之间的任意正整数的奶牛),使得每个牛棚里都有头奶牛,并且高度从左往右严格递增。 请你告诉小X是否能让他的牛棚变得美观,如果可以请给出一个任意合法的方案。

输入

第一行1个正整数n,表示牛棚个数。 第二行n个非负整数 H[i],如果H[i]=0说明第i个牛棚是空的,否则说明第主个牛棚里面有一个高度为H[i]的奶牛。

输出

第一行输出一个字符串”YES”或”NO”。如果让他的牛棚变得美观,则输出”YES”,否则输出”NO”。(均不包含引号) 如果第一行输出”YES”,再输出第二行 n 个正整数 $1 \le H'[i] \le 10^9$,你需要保证对所有$1 \le i \le n-1$满足$ H'[i] \lt H'[i+1]$,并且如果$H[i] \gt 0$,那么$H'[i]=H[i]$,如果有多种合法的方案,输出任意一种即可。

样例输入输出

输入#1 复制
3
0 0 0
输出#1 复制
YES
4 5 6
输入#2 复制
4
0 2 0 4
输出#2 复制
YES
1 2 3 4
输入#3 复制
4
0 0 0 2
输出#3 复制
NO
输入#4 复制
2
1000000000 0
输出#4 复制
NO

提示

【样例3解释】 因为高度是正整数,还要严格递增,所以第4头奶牛的高度必须>=4。所以不存在满足题目条件的方案。 【样例4解释】 因为买不到高度为>10^9的奶牛,所以不存在满足题目条件的方案。 【数据范围】 对于测试点1-5:1<=n<=5,0<=H[i]<=10 对于测试点6-9:1<=n<=10^5,0<=H[i]<=10^9。
序号 标题 作者 发表时间 费用 订购数 操作