제출 #657101

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

friends

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e3 + 5;

char v[maxn];

int main(){
	int n; cin >> n;
	for(int i = 1; i <= n; i++) cin >> v[i];
	if(n%2==0) {cout << "NOT POSSIBLE\n"; return 0;}

	int okcnt = 0;
	string ans = "";
	for(int i = 1; i <= n; i++){
		bool ok = true;
		for(int j = 1; j <= n/2+(i<=n/2); j++){
			if(j==i) continue;
			if(v[j]!=v[j+(n/2)+(i<=j+n/2)-(i<j)]) {ok = false; break;}
		}
		if(ok){
			for(int j = 1; j <= n/2+(i<=n/2); j++){
				if(j==i) continue;
				ans+=v[j];
			}
			if(okcnt) {cout << "NOT UNIQUE\n"; return 0;}
			okcnt++;
		}
	}

	if(okcnt==0) cout << "NOT POSSIBLE\n";
	else cout << ans << '\n';
}

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