当前位置 博文首页 > 文章内容

    【题解】 Codeforces Round #661 (Div. 3)

    作者: 栏目:未分类 时间:2020-09-12 16:00:29

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    当你心情不好的时候 \(\textrm{vp}\) 一场 \(\textrm{div3}\) 就好了。

    Link \(\textrm{to Codeforces}\)

    A. Remove Smallest

    给定长 \(n\ (1 \le n \le 50)\) 的数组 \(a\ (1 \le a_i \le 100)\),你每次可以选两个差的绝对值不超过 \(1\) 的两个数出来,并丢掉一个,放回去一个。问是否能最后让数组只剩一个元素?

    数据组数 \(1 \le t\le 1000\)

    Editorial

    排序后判断相邻的数字是否相差不超过 \(1\)

    void solve(){
    	int n; cin >> n;
    	for(int i = 1 ; i <= n ; ++i) cin >> a[i];
    	std::sort(a + 1 ,a + 1 + n);
    	for(int i = 2 ; i <= n ; ++i){
    		if(a[i] - a[i - 1] > 1){
    			puts("NO");
    			return;
    		}
    	}
    	puts("YES");
    }