제출 #398852

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
398852		Abdulmohsen1284	세 명의 친구들 (BOI14_friends)	C++14	0 / 100	29 ms	9044 KiB

friends

#include <bits/stdc++.h>

using namespace std;
//long long mo=1000000007;
//long long num[100005],dis[100005],di[100005],d[100005],eis[100005],ei[100005],e[100005];
long long a[120];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;
    cin>>n;
    string s;
    cin>>s;
    if(s.size()%2==0)
    {cout<<"NOT POSSIBLE"; return 0;}
    for(int i=0;i<n;i++)
    {
        a[(int)s[i]]++;
    }
    for(int i=(int)'A';i<=(int)'Z';i++)
    {
        if(a[i]%2==1)
        {
            //dif=i;
        }
    }
    string c=s.substr(s.size()/2+1,s.size()/2);
    string d=s.substr(s.size()/2,s.size()/2+1);
    //cout<<c;
    long long st=0;
    //cout<<c<<" "<<d<<"\n";
    string an,ans;
    long long siz=s.size()/2;
    for(int i=0;i<siz+1;i++)
    {
        if(s[i]==c[st])
        {
            an+=s[i];
            st++;
        }
    }
    st=0;
    for(int i=0;i<siz;i++)
    {
        if(s[i]==d[st])
        {
            ans+=s[i];
            st++;
        }
    }
    //cout<<an<<" "<<ans<<" ";
    string em;
    if(ans.size()!=s.size()/2)
    ans=em;
    if(an.size()!=s.size()/2)
    an=em;
    if(ans.size()>0)
    {
        if(an.size()>0)
        {
            if(an==ans)
            cout<<an;
            else
            cout<<"NOT UNIQUE";
        }
        else
        cout<<ans;
    }
    else if(an.size()>0)
    {
        cout<<an;
    }
    else
    cout<<"NOT POSSIBLE";
    return 0;
}

• Subtask 1: 0 / 35
• Subtask 2: 0 / 65