Codeforces Round 1021 (Div. 2)

最新推荐文章于 2025-08-05 22:18:18 发布

原创最新推荐文章于 2025-08-05 22:18:18 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

AB 略

动规。如果有某天有四个学生，一定可以。2~3个明天确定，一定可以。2~3个，可以确定后天的。1个且明天的确定，也可以确定后天的。

#include <bits/stdc++.h>
using namespace std;
//#define int long long
const int N=2e5+10;
int T,n,a[N],f[N],b[N],cnt;
void init()
{
    cnt=0;
}
void solve()
{
    cin>>n;
    init();
    map<int,int> mp,f;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        f[a[i]]=f[a[i]+1]=f[a[i]+2]=0;
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    mp[a[i]]++;
    for(int i=1;i<=n;i++)
    if(a[i]!=a[i-1]) b[++cnt]=a[i];
    for(int i=1;i<=cnt;i++)
    {
        if(mp[b[i]]>=4) {cout<<"YES"<<endl; return ;}
        if(mp[b[i]]>=2&&f[b[i]+1]) {cout<<"YES"<<endl; return ;}
        if(mp[b[i]]>=2) f[b[i]+2]=1;
        if(f[b[i]+1]) f[b[i]+2]=1;
    }
    cout<<"NO"<<endl;
}
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>T;
    while(T--) solve();
}