제출 #1126584

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1126584		Halym2007	세 명의 친구들 (BOI14_friends)	C++17	0 / 100	1095 ms	8204 KiB

friends

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define sz size()
#define ff first
#define ss second
#define pb push_back
#define pii pair <int, int>
#define dur exit(0)
#define dur1 return(0)
const int N = 2e5 + 5;


int main () {
//	freopen ("input.txt", "r", stdin);
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n;
	string s;
	cin >> n >> s;
//	if (n % 2 == 0) {
//		cout << "NOT POSSIBLE\n";
//		return 0;
//	}
	s = " " + s;
	int san = 0, idx = 0;
	for (int i = 1; i <= n; ++i) {
		int ok = 0;
		string t;
		for (int j = 1; j <= n; ++j) {
			if (j == i) continue;
			t += s[j];
		}
		for (int j = 0; j + (n / 2) < (int)t.sz; ++j) {
			if (t[j] != t[j + (n / 2)]) {
				ok = 1;
			}
		}
		if (!ok) {
			san++;
			idx = i;
		}
	}
	if (!san) {
		cout << "NOT POSSIBLE\n";
	}
	else if (san == 1) {
		int git = n / 2;
		assert (idx != 0);
		if (idx <= git) {
			git++;
		}
		for (int i = 1; i <= git; ++i) {
			if (idx == i) continue;
			cout << s[i];
		}
		cout << "\n";
	}
	else {
		cout << "NOT UNIQUE\n";
	}
}

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