제출 #105592

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

friends

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
	int n;
	cin >> n;
	if(n%2 == 0){
		cout << "NOT POSSIBLE\n";
		return 0;
	}
	string str;
	cin >> str;
	
	string resp = "NOT POSSIBLE";
 
	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){
			if(resp != "NOT POSSIBLE" && resp != a){
				cout << "NOT UNIQUE\n";
				return 0;
			}
			resp = a;
		}
 
		
	}
	cout << resp << "\n";
	return 0;
}

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