제출 #987191

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
987191		Aiperiii	세 명의 친구들 (BOI14_friends)	C++14	35 / 100	1004 ms	6360 KiB

friends

#include <bits/stdc++.h>
#define int long long
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
using namespace std;
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);cout.tie(0);
    int n;
    string s;
    cin>>n>>s;
    if(n%2==0){
        cout<<"NOT POSSIBLE\n";
        return 0;
    }
    set <string> st;
    for(int i=0;i<n;i++){
        string x=s;
        string y="";
        x.erase(i,1);
        bool ok=1;
        for(int j=0;j<n/2;j++){
            if(x[j]!=x[n/2+j]){
                ok=0;break;
            }
            y+=x[j];
        }
        if(ok)st.insert(y);
    }
    if(!st.size())cout<<"NOT POSSIBLE\n";
    else if(st.size()==1)cout<<*st.begin()<<"\n";
    else cout<<"NOT UNIQUE\n";
}
/*
4 3
 -2 3 5 8
 2
 -4
 7
*/

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