Submission #142470

#	Time	Username	Problem	Language	Result	Execution time	Memory
142470		miguel	Three Friends (BOI14_friends)	C++14	100 / 100	20 ms	5660 KiB

friends

/*
░░░░░░░░░░░░░░░░▄▄█▀▀██▄▄░░░░░░░
░░░░░░░░░░░░░▄█▀▀░░░░░░░▀█░░░░░░
░░░░░░░░░░░▄▀░░░░░░░░░░░░░█░░░░░
░░░░░░░░░▄█░░░░░░░░░░░░░░░█░░░░░
░░░░░░░██▀░░░░░░░▄▄▄░░▄░█▄█▄░░░░
░░░░░▄▀░░░░░░░░░░████░█▄██░▀▄░░░
░░░░█▀░░░░░░░░▄▄██▀░░█████░██░░░
░░░█▀░░░░░░░░░▀█░▀█▀█▀▀▄██▄█▀░░░
░░░██░░░░░░░░░░█░░█░█░░▀▀▄█▀░░░░
░░░░█░░░░░█░░░▀█░░░░▄░░░░░▄█░░░░
░░░░▀█░░░░███▄░█░░░░░░▄▄▄▄█▀█▄░░
░░░░░▀██░░█▄▀▀██░░░░░░░░▄▄█░░▀▄░
░░░░░░▀▀█▄░▀▄▄░▄░░░░░░░███▀░░▄██
░░░░░░░░░▀▀▀███▀█▄░░░░░█▀░▀░░░▀█
░░░░░░░░░░░░▄▀░░░▀█▄░░░░░▄▄░░▄█▀
░░░▄▄▄▀▀▀▀▀█▀░░░░░█▄▀▄▄▄▄▄▄█▀▀░░
░▄█░░░▄██▀░░░░░░░░░█▄░░░░░░░░░░░
█▀▀░▄█░░░░░░░░░░░░░░▀▀█▄░░░░░░░░
█░░░█░░░░░░░░░░░░░░░░░░█▄░░░░░░░
*/
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define x first
#define y second
#define pi pair <int, int>
#define vi vector <int>
//#define =1e9 =(int)1e9
const ll mod = 1000000007;
const ll nmax=1000003;
#define int ll
int n;
string s;
vector <string> xd;

int32_t main(){
    ios_base :: sync_with_stdio(0); cin.tie(); cout.tie();
    cin>>n>>s;
    if(n%2==0) return cout<<"NOT POSSIBLE", 0;
    int len=n/2, cur=len+1;
    for(int i=0; i<=len; i++){
        if(cur<n && s[i]==s[cur]) cur++;
    }
    if(cur==n) xd.pb(s.substr(len+1, len));
    cur=0;
    for(int i=len; i<=n; i++){
        if(cur<len && s[i]==s[cur]) cur++;
    }
    if(cur==len) xd.pb(s.substr(0, len));
    if(xd.size()>1 && xd[0]!=xd[1]) cout<<"NOT UNIQUE";
    else if(xd.size()>=1) cout<<xd[0];
    else cout<<"NOT POSSIBLE";
}

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