제출 #398739

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
398739		faresbasbs	세 명의 친구들 (BOI14_friends)	C++14	35 / 100	1088 ms	6280 KiB

friends

#include <bits/stdc++.h>
using namespace std;
string s;
int n;

int main(){
	cin >> n >> s;
	if(n%2 == 0){
		cout << "NOT POSSIBLE" << endl;
		return 0;
	}
	vector<string> ans;
	for(int i = 0 ; i < n ; i += 1){
		string s1="",s2="";
		int pos = 0 , cnt = 0;
		while(cnt < n/2){
			if(pos == i){
				pos += 1;
				continue;
			}
			s1 += s[pos];
			pos += 1 , cnt += 1;
		}
		while(pos < n){
			if(pos == i){
				pos += 1;
				continue;
			}
			s2 += s[pos];
			pos += 1 , cnt += 1;
		}
		if(s1 == s2){
			ans.push_back(s1);
		}
	}
	sort(ans.begin(),ans.end());
	ans.erase(unique(ans.begin(),ans.end()),ans.end());
	if(ans.size() == 0){
		cout << "NOT POSSIBLE" << endl;
	}else if(ans.size() == 1){
		cout << ans[0] << endl;
	}else{
		cout << "NOT UNIQUE" << endl;
	}
}

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