Submission #105581

#	Time	Username	Problem	Language	Result	Execution time	Memory
105581		thiago4532	Three Friends (BOI14_friends)	C++17	0 / 100	1069 ms	9400 KiB

friends

#include <bits/stdc++.h>

using namespace std;

int main() {
	int n;
	cin >> n;
	string str;
	cin >> str;
	if(n%2 == 0){
		cout << "NOT POSSIBLE\n";
		return 0;
	}
	string resp;

	int ct=0;
	for(int i=0;i<n;i++){
		string x;
		for(int j=0;j<n;j++)
			if(j != i) x += str[j];
		int k = x.size();
		string a, b;
		for(int j=0;j<k/2;j++)
			a += x[j];
		for(int j=k/2;j<k;j++)
			b += x[j];
		if(a == b) ct++, resp = a;

		if(ct > 1){
			cout << "NOT UNIQUE\n";
			return 0;
		}
	}
	cout << (ct ? resp : "NOT POSSIBLE") << "\n";
	return 0;
}

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