Submission #38507

#	Time	Username	Problem	Language	Result	Execution time	Memory
38507		oTTo_22	Three Friends (BOI14_friends)	C++14	35 / 100	500 ms	11980 KiB

friends

#include <bits/stdc++.h>
#define fi first
#define se second
#define ll long long
const int INF=1e9+1;
const int MAXN=1e5+1;
const int MOD=13371337;
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0);
  
    int n;
    string s;
    cin >> n >> s;

    if (n%2==0) {
        cout << "NOT POSSIBLE";
        return 0;
    }

    bool cnt=0;
    string ans;

    for (int i=0; i<n; i++) {
        string st=s;
        string st1,st2;
        if (i<=n/2) {
            for (int j=0; j<(n-1)/2+1; j++)
                if (i!=j)
                    st1+=st[j];
            for (int j=(n-1)/2+1; j<n; j++)
                st2+=st[j];
        }
        else {
            for (int j=0; j<(n-1)/2; j++)
                st1+=st[j];
            for (int j=(n-1)/2; j<n; j++)
                if (i!=j)
                    st2+=st[j];
        }
        //cout << st1 << " " << st2 << "\n";
        if (st1==st2) {
            if (cnt) {
                if (ans!=st1) {
                    cout << "NOT UNIQUE";
                    return 0;
                }
            }
            else {
                cnt++;
                ans=st1;
            }
        }
    }

    if (cnt==0)
        cout << "NOT POSSIBLE";
    else
        cout << ans;

    return 0;
}

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