Submission #105632

#	Time	Username	Problem	Language	Result	Execution time	Memory
105632		pamaj	Three Friends (BOI14_friends)	C++14	35 / 100	1075 ms	8188 KiB

friends

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

int main()
{
	int n;
	
	cin >> n;
	
	string s;
	
	cin >> s;

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

	else
	{
		int cnt[30];
		memset(cnt, 0, sizeof(cnt));

		int sz = n/2;

		for(int i = 0; i < n; i++)
		{

			cnt[s[i] - 'A']++;
		}

		int lt = -1;

		for(int i = 0; i < 26; i++)
		{
			if(cnt[i]%2)
			{
				if(lt == -1) lt = i;
				else
				{
					cout << "NOT POSSIBLE\n";
					return 0;
				}
			}
		}
		//cout << lt << "\n";
		if(lt == -1)
		{
			cout << "NOT POSSIBLE\n";
			return 0;	
		}

		string temp;
		bool already = false;

		for(int i = 0; i < s.size(); i++)
		{
			if(s[i] - 'A' == lt)
			{
				string tmp;
				string pass;
				bool ok = true;

				for(int j = 0; j < n; j++)
				{
					if(j == i) continue;

					tmp += s[j];
				}
				for(int j = 0; j < sz; j++)
				{
					if(tmp[j] == tmp[j + sz])
					{
						pass += tmp[j];
					}
					else ok = false;
				}
				if(ok)
				{
					if(already)
					{
						bool eh = true;

						for(int i = 0; i < temp.size(); i++)
						{
							if(temp[i] != pass[i]) eh = false;
						}

						if(!eh)
						{
							cout << "NOT UNIQUE\n";
							return 0;
						}
						
					}
					else temp = pass, already = true;
				}
			}
		
		}

		if(already) cout << temp << "\n";
		else cout << "NOT POSSIBLE\n";
	}
}

Compilation message (stderr)

friends.cpp: In function 'int main()':
friends.cpp:53:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < s.size(); i++)
                  ~~^~~~~~~~~~
friends.cpp:81:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int i = 0; i < temp.size(); i++)
                      ~~^~~~~~~~~~~~~

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