제출 #44525

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

friends

#include <bits/stdc++.h>
#define N 2005
using namespace std;

int n, qtd = 0, opt = -1;

string s, best;

string get(int ini, int fim, int block)
{
	string ss = "";

	for(int i = ini; i <= fim; i++)
		if(i != block) ss.push_back(s[i]);

	return ss;
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0);

	cin>>n;

	cin>>s;

	if(s.size() % 2 == 0)
	{
		cout<<"NOT POSSIBLE\n";

		return 0;
	}

	for(int p = 0; p < n; p++)
	{
		int l1 = 0, r1 = (n/2) - 1;

		int l2 = (n/2) + 1, r2 = n - 1;

		if(p <= r1) r1 ++;

		else l2 --;

		string esq = get(l1, r1, p), dir = get(l2, r2, p);

		if(esq == dir) best = esq, qtd ++;
	}

	if(qtd == 0) cout<<"NOT POSSIBLE\n";

	else if(qtd == 1) cout<<best<<'\n';

	else cout<<"NOT UNIQUE\n";
}

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