Codeforces Round #637 (Div. 1) - Thanks, Ivan Belonogov! A. Nastya and Strange Generator（思维）

给出 n 个数的排列，问是否能按以下规则构造此种排列

1. 从第 1 步开始，第 i 步安排第 i 个位置上的数字
2. 定义 r 数组，count 数组以及 a 数组，a 数组表示当前位置上的数，初始时为 {*,*,*,*,*,*,*,*}，r[i] 表示从 i 位置开始所遇到的第一个 * 所在的位置，count[i] 表示 r 数组中 i 的个数 
3. 每次在所有 count[j] 中任意最大值位置安排 i

已知 

1. 起初 ：，安排 1 在 k 处
2. ，此时只能将 2 安排在 k+1 处
3. ，此时只能将 3 安排在 k+2 处，直到  全部放到  处，之后才能有选择权

如果后面的数比前一个数大，那么后面的数只能比前面的数大 1

const int N=2e5+5;int n,m;int i,j,k;int a[N];int main()
{rush(){sd(n);for(int i=1;i<=n;i++) sd(a[i]);int flag=1;for(int i=2;i<=n && flag;i++){if(a[i]-a[i-1]>=2 && a[i]>a[i-1]) flag=0; }puts(flag?"Yes":"No");}PAUSE;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！