Submission #938388

#	Time	Username	Problem	Language	Result	Execution time	Memory
938388		ezzzay	Three Friends (BOI14_friends)	C++14	0 / 100	3185 ms	262144 KiB

friends

#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
const int N=4e3+2;
char arr[N][N];
int n;
string s;
signed main(){
    cin>>n;
    cin>>s;
    map<char,int>mp;
    for(int i=0;i<n;i++){
        mp[s[i]]++;
    }
    int k=0;
    char x;
    for(auto it=mp.begin();it!=mp.end();it++){
       
        if(it->ss%2){
            k++;
            x=it->ff;
        }
    }
    if(k!=1){
        cout<<"NOT POSSIBLE";
        return 0;
    }
    int cnt=0;
    string ans;
    
    for(int idx=0;idx<n;idx++){
        if(s[idx]==x ){
            string a,b;
            for(int i=0;i<s.size();i++){
               if(i==idx)continue;
               if(a.size()<n/2)a+=s[i];
               else b+=s[i];
            }
            cout<<a<<" "<<b<<endl;
            if(a==b){
                cnt++;
                ans=a;
            }
            
           
        }
    }
    if(cnt==0){
        cout<<"NOT POSSIBLE";
        return 0;
    }
    if(cnt==1){
        cout<<ans;
    }
    else{
        cout<<"NOT UNIQUE";
    }
    
}

Compilation message (stderr)

friends.cpp: In function 'int main()':
friends.cpp:35:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |             for(int i=0;i<s.size();i++){
      |                         ~^~~~~~~~~
friends.cpp:37:27: warning: comparison of integer expressions of different signedness: 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   37 |                if(a.size()<n/2)a+=s[i];
      |                   ~~~~~~~~^~~~

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