Submission #105648

#	Time	Username	Problem	Language	Result	Execution time	Memory
105648		sofhiasouza	Three Friends (BOI14_friends)	C++14	0 / 100	1071 ms	10376 KiB

friends

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
int main()
{
	int n, cont = -1, flag = 0;
	vector < pair < string, string > > vet;
	cin >> n;
	string s, s11 = "", s12 = "",s21 = "", s22 = "", s112 = "", s212 = "";
	cin >> s;
	if(n%2 == 0) flag = 0;
	else 
	{
		for(int i = n-1 ; i >= 0 ; i--)
		{
			if(i <= n/2) s11.pb(s[i]);
			else s21.pb(s[i]);
			if(i < n/2) s112.pb(s[i]);
			else s212.pb(s[i]);
		}
		while(s11.size())
		{
			char k = s11[s11.size()-1];
			s11.pop_back();
			if(s11 == s21 and s12 == s22)
			{
				vet.pb({s11, s12});
				flag = 1;
			}
			if(!s11.size()) continue;
			s12.pb(k);
			char k1 = s21[s21.size()-1];
			s21.pop_back();
			s22.pb(k1);
		}

		s11 = s112, s12 = "",s21 = s212, s22 = "";
		while(s21.size())
		{
			char k = s21[s21.size()-1];
			s21.pop_back();
			if(s11 == s21 and s12 == s22)
			{
				vet.pb({s11, s12});
				flag = 1;
			}
			if(!s21.size()) continue;
			s22.pb(k);
			char k1 = s11[s11.size()-1];
			s11.pop_back();
			s12.pb(k1);
		}
	}
	if(flag == 0) cout << "NOT POSSIBLE\n";
	else
	{
		int i = 1;
		string ante = "";
		while(i < vet.size())
		{
			if(i != 0 and (vet[i].first == vet[i-1].first or vet[i].second == vet[i-1].second )) i++;
			else
			{
				flag = 2;
				break;
			}
		}
		if(flag == 1)
		{
			cout << vet[0].second;
			for(int j = vet[0].first.size()-1 ; j >= 0 ; j--) cout << vet[0].first[j];
			cout << endl;
		}
		else cout << "NOT UNIQUE\n";
	}
}

Compilation message (stderr)

friends.cpp: In function 'int main()':
friends.cpp:59:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   while(i < vet.size())
         ~~^~~~~~~~~~~~
friends.cpp:6:9: warning: unused variable 'cont' [-Wunused-variable]
  int n, cont = -1, flag = 0;
         ^~~~

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