oj.uz

Submission #938389

# Submission time Handle Problem Language Result Execution time Memory
938389 2024-03-05T05:36:52 Z ezzzay Three Friends (BOI14_friends) C++14
0 / 100
 500 ms 7640 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];
            }
            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 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 344 KB Output is correct
9 Correct 0 ms 344 KB Output is correct
10 Correct 1 ms 348 KB Output is correct
11 Correct 0 ms 348 KB Output is correct
12 Correct 1 ms 348 KB Output is correct
13 Correct 0 ms 348 KB Output is correct
14 Correct 0 ms 344 KB Output is correct
15 Correct 0 ms 348 KB Output is correct
16 Correct 0 ms 348 KB Output is correct
17 Correct 0 ms 348 KB Output is correct
18 Correct 0 ms 348 KB Output is correct
19 Correct 0 ms 348 KB Output is correct
20 Correct 0 ms 348 KB Output is correct
21 Correct 0 ms 348 KB Output is correct
22 Correct 0 ms 348 KB Output is correct
23 Correct 0 ms 348 KB Output is correct
24 Correct 0 ms 348 KB Output is correct
25 Correct 0 ms 344 KB Output is correct
26 Correct 0 ms 348 KB Output is correct
27 Correct 1 ms 348 KB Output is correct
28 Correct 0 ms 348 KB Output is correct
29 Correct 0 ms 348 KB Output is correct
30 Correct 0 ms 348 KB Output is correct
31 Correct 1 ms 600 KB Output is correct
32 Correct 0 ms 348 KB Output is correct
33 Correct 0 ms 348 KB Output is correct
34 Correct 0 ms 348 KB Output is correct
35 Correct 0 ms 348 KB Output is correct
36 Correct 0 ms 348 KB Output is correct
37 Correct 0 ms 348 KB Output is correct
38 Correct 0 ms 348 KB Output is correct
39 Correct 0 ms 348 KB Output is correct
40 Correct 1 ms 348 KB Output is correct
41 Correct 0 ms 348 KB Output is correct
42 Correct 0 ms 348 KB Output is correct
43 Correct 0 ms 348 KB Output is correct
44 Correct 1 ms 348 KB Output is correct
45 Correct 1 ms 348 KB Output is correct
46 Correct 1 ms 348 KB Output is correct
47 Correct 1 ms 348 KB Output is correct
48 Correct 1 ms 348 KB Output is correct
49 Correct 0 ms 348 KB Output is correct
50 Incorrect 10 ms 348 KB Output isn't correct
51 Halted 0 ms 0 KB -

Subtask #2
0 / 65.0

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