CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) C. Make Equal With Mod

客官°小女子只卖身不卖艺 2024-03-30 17:35 53阅读 0赞

[Problem - C - Codeforces][]

题意：

给定一个数列，k可任选，每次操作可以把所有数都模k，可以操作很多次，问最终能否把数组全部变成一样的数

思路：

**因为k不确定，因此可以往构造方面去想**

**在满足条件的前提下去考虑特殊情况和极端情况**

每次操作k取当前数组最大值，这样最大值一个个的都变成0，我们希望最终所有数都变成0

但是因为k>=2，所以当数组中0和1同时存在时，是不合法的

当数组中出现相邻的数时，是不合法的，因为这样模最大值之后0和1同时存在了

Code：

#include <bits/stdc++.h>
    using namespace std;
    const int mxn=1e5+10;
    int n,cnt1=0;
    int a[mxn];
    void solve(){
        cnt1=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(a[i]==1) cnt1++;
        }
        if(!cnt1){
            cout<<"YES"<<'\n';
            return;
        }
        sort(a+1,a+1+n);
        for(int i=2;i<=n;i++){
            if(a[i]==a[i-1]+1){
                cout<<"NO"<<'\n';
                return;
            }
        }
        cout<<"YES"<<'\n';
    }
    int main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        int __=1;cin>>__;
        while(__--)solve();return 0;
    }

[Problem - C - Codeforces]: https://codeforces.com/contest/1656/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关 Educational Codeforces Round 122 (Rated for Div. 2) D. Make Them Equal

[Problem - D - Codeforces][] 题意：给定三个数组a,b,c，其中a数组一开始为1，b和c数组是给定的。对于每次操作，都可以选定一个i，任选

约定不等于承诺〃/ 2024年03月31日 14:42/ 0 赞/ 68 阅读

相关 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) C. Make Equal With Mod

[Problem - C - Codeforces][] 题意：给定一个数列，k可任选，每次操作可以把所有数都模k，可以操作很多次，问最终能否把数组全部变成一样的数思

客官°小女子只卖身不卖艺/ 2024年03月30日 17:35/ 0 赞/ 54 阅读

相关 Pinely Round 1 (Div. 1 + Div. 2) A. Two Permutations

来写一道\800的题，思路很简单，就是这道题我们应该怎么去严谨地思考 [Problem - 1761A - Codeforces][] ![f38b39e56c3c2d4a

﹏ヽ暗。殇╰゛Y/ 2024年03月30日 17:34/ 0 赞/ 63 阅读

相关 Codeforces Round #708 (Div. 2) C1 C2

[Problem - C1 - Codeforces][] 题意：让你构造三个数，使它们加起来是n，然后lcm(a1,a2,a3)<=n/2 思路：构造题，要满足两

古城微笑少年丶/ 2024年03月29日 14:25/ 0 赞/ 88 阅读

相关 Educational Codeforces Round 154 (Rated for Div. 2)

[Dashboard - Educational Codeforces Round 154 (Rated for Div. 2) - Codeforces![icon-

爱被打了一巴掌/ 2024年03月26日 22:33/ 0 赞/ 96 阅读

相关 CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) D. Climbing the Tree

[Problems - Codeforces][] 题意： ![99e173500b7946a4b9dc13783292652e.png][] 思路： ![6a492e

深藏阁楼爱情的钟/ 2024年03月24日 12:59/ 0 赞/ 52 阅读

相关 CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) C. Make It Permutation

[Problems - Codeforces][] 题意： ![8339051d6f2741b5ab9a8b0135eedfbb.png][] ![9c592e44e36

r囧r小猫/ 2024年03月24日 12:57/ 0 赞/ 65 阅读

相关【贪心+数论】TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) B. Number Factorization

[Problem - B - Codeforces][] 题意： ![84a3540a09154230a1f42941fc76a8fe.png][] 思路：把我CPU

约定不等于承诺〃/ 2024年03月22日 12:12/ 0 赞/ 49 阅读

相关【组合数学--容斥】CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) D. Count GCD

大概思路想出来了，就差不会写容斥了.... 题意： ![2f7e6497bf284d539796c496ca607e36.png][] ![481d598d1d244b5

小咪咪/ 2024年03月22日 01:34/ 0 赞/ 62 阅读

相关 Educational Codeforces Round 71 (Rated for Div. 2)

Educational Codeforces Round 71 (Rated for Div. 2) [比赛链接][Link 1] C. Gas Pipel

骑猪看日落/ 2023年06月01日 15:54/ 0 赞/ 29 阅读