Submission #423042

#	Time	Username	Problem	Language	Result	Execution time	Memory
423042		victoriad	Three Friends (BOI14_friends)	C++14	0 / 100	58 ms	5232 KiB

friends

#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <map>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	string s;
	cin>>n>>s;
	vector<int>can(30,0);
	if(n%2==0){
		cout<<"NOT POSSIBLE";
	}
	else{
		for(int i=0;i<n;i++){
			can[s[i]-65]++;
		}
		int l=0;
		int us=-1;
		vector<char> a;
		int x,y;
		int p=-1;
		for(int i=0;i<n/2;i++){
			if(s[i]==s[i+n/2]||s[i]==s[i+n/2+1]){
				a.push_back(s[i]);
			}
			else{
				if(l==0){
					l=1;
					p=i;
				}
				else{
					l++;
					cout<<"NOT POSSIBLE";
					break;
				}
			}
		}
		if(l<=1){
		if(s[n/2]!=s[0] && s[n/2]==s[n-1])a.push_back(s[n/2]);
		if(a.size()!=n/2){
			cout<<"NOT POSSIBLE";
		}
		else{
			int h=-1;
			for(int i=n/2;i<n;i++){
				if(s[i]==s[i-n/2]||s[i]==s[i-n/2-1]){

				}
				else{
					h=i;
				}
			}
			if((h==-1 && p==-1)){
				cout<<"NOT UNIQUE";
			}
			else{
				for(int i=0;i<n/2;i++)cout<<a[i];
			}

		}
	}
	}
	return 0;
}

Compilation message (stderr)

friends.cpp: In function 'int main()':
friends.cpp:46:14: warning: comparison of integer expressions of different signedness: 'std::vector<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   46 |   if(a.size()!=n/2){
      |      ~~~~~~~~^~~~~
friends.cpp:24:7: warning: unused variable 'us' [-Wunused-variable]
   24 |   int us=-1;
      |       ^~
friends.cpp:26:7: warning: unused variable 'x' [-Wunused-variable]
   26 |   int x,y;
      |       ^
friends.cpp:26:9: warning: unused variable 'y' [-Wunused-variable]
   26 |   int x,y;
      |         ^

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