제출 #713937

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
713937		Stickfish	세 명의 친구들 (BOI14_friends)	C++17	35 / 100	1066 ms	6468 KiB

friends

#include <iostream>
#include <string>
#include <vector>
using namespace std;

signed main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    if (n % 2 == 0) {
        cout << "NOT POSSIBLE\n";
        return 0;
    }
    int m = n / 2;
    string ans = "NOT POSSIBLE";
    for (int i = 0; i < n; ++i) {
        string t = s;
        t.erase(t.begin() + i);
        if (t.substr(0, m) == t.substr(m, m)) {
            if (ans == "NOT POSSIBLE" || ans == t.substr(0, m)) {
                ans = t.substr(0, m);
            } else {
                cout << "NOT UNIQUE\n";
                return 0;
            }
        }
    }
    cout << ans << '\n';
}

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