oj.uz

Submission #938388

# Submission time Handle Problem Language Result Execution time Memory
938388 2024-03-05T05:36:10 Z ezzzay Three Friends (BOI14_friends) C++14
0 / 100
 500 ms 262144 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 65.0

# Verdict Execution time Memory Grader output
1 Execution timed out 3185 ms 262144 KB Time limit exceeded
2 Halted 0 ms 0 KB -