九度1377缓变序列
生活随笔
收集整理的這篇文章主要介紹了
九度1377缓变序列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<stdio.h>
#include<string.h>
int n,m,k,i,j,minN,a[10003];
main()
{while(~scanf("%d",&n)){memset(a,0,sizeof(a));minN=0x7ffffff,m=0,j=0;for(i=0;i<n;i++)scanf("%d",&k),minN=minN<k?minN:k,a[k]==0?m++:0,a[k]++;if(m==1)printf("NO\n");else if(m==2)printf(minN+1<=10000&&a[minN]==a[minN+1]?"YES\n":"NO\n");else{for(i=1;i<=m-2;i++)if(a[minN+i]>a[minN+i-1])a[minN+i]-=a[minN+i-1];else{j=1;break;}if(j)printf("NO\n");else printf(a[minN+i]==a[minN+i-1]?"YES\n":"NO\n");}}
}
轉載于:https://www.cnblogs.com/dokc/archive/2012/10/18/2729422.html
總結
以上是生活随笔為你收集整理的九度1377缓变序列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 世界顶尖品牌的经典广告词欣赏
- 下一篇: srcElement