/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 332.0 KiB
#2 Accepted 4ms 436.0 KiB

Code

#include <bits/stdc++.h>
using namespace std;


#define ll long long int
#define vecint vector<int>
#define vecchar vector<char>
#define max_ele(v) *max_element(v.begin(), v.end())
#define min_ele(v) *min_element(v.begin(), v.end())
#define sort(v) sort(v.begin(), v.end())
#define rev_sort(v) sort((v).begin(), (v).end(), greater<>())
#define Reverse(v) reverse(v.begin(), v.end())
#define pb push_back
#define ppb pop_back()
#define pf push_front
#define coutall(v) for(auto &it: v) cout<<it<<" "
#define coutnewline(v) for(auto &it: v) cout<<it<<'\n'
#define cinall(v) for(auto &it: v) cin>>it
#define yes cout<<"YES\n"
#define no cout<<"NO\n"

void solve()
{
    int n,k=0;
    cin >> n;
    vecint v;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        v.pb(x);
    }
    sort(v);
    for(int i=0;i<n-1;i++)
    {
        if(v[i+1]-v[i]==1) k++;
        else {
            cout<<"NO"<<endl;
            break;
        }
    }
    if(k==n-1) cout<<"YES"<<endl;
}

int main()
{
    int tests;
    cin >> tests;
    while (tests-- > 0)
    {
        solve();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1055 Array Permutation
Contest
Brain Booster #3
Language
C++20 (G++ 13.2.0)
Submit At
2024-05-06 15:13:06
Judged At
2024-10-03 13:52:42
Judged By
Score
100
Total Time
4ms
Peak Memory
436.0 KiB