제출 #398887

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
398887		Abdulmohsen1284	세 명의 친구들 (BOI14_friends)	C++14	35 / 100	1082 ms	7236 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];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n;
    cin>>n;
    string s,an="0";
    bool ans=false;
    cin>>s;
    if(s.size()%2==0)
    {cout<<"NOT POSSIBLE"; return 0;}
    for(int i=0;i<n;i++)
    {
        string c=s.substr(0,i)+s.substr(i+1,n-i);
        if(c.substr(0,c.size()/2)==c.substr(c.size()/2,c.size()/2))
        {
            if(!ans)
            {
                an=c.substr(0,c.size()/2);
                ans=true;
            }
            else
            {
                if(an!=c.substr(0,c.size()/2))
                {
                    cout<<"NOT UNIQUE";
                    return 0;
                }
            }
        }
    }
    if(an!="0")
        cout<<an;
    else
        cout<<"NOT POSSIBLE";
    return 0;
}

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