Submission #657106

#	Time	Username	Problem	Language	Result	Execution time	Memory
657106		Juan	Three Friends (BOI14_friends)	C++17	35 / 100	14 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];

	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){
			string tstr;
			for(int j = 1; j <= n/2+(i<=n/2); j++){
				if(j==i) continue;
				tstr+=v[j];
			}
			if(okcnt && ans!=tstr) {cout << "NOT UNIQUE\n"; return 0;}
			ans = tstr;
			okcnt++;
		}
	}

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

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