Submission #498300

#	Time	Username	Problem	Language	Result	Execution time	Memory
498300		aryan12	Three Friends (BOI14_friends)	C++17	100 / 100	54 ms	5316 KiB

friends

#include <bits/stdc++.h>
using namespace std;string s;
bool check(string t,int l,int r){int pos=0;for(int i=l;i<=r;i++){if(pos!=t.size()&&t[pos]==s[i]){pos++;}}return(pos==t.size());}
int main(){int n;cin>>n>>s;if(n%2==0){cout<<"NOT POSSIBLE\n";return 0;}bool f1=check(s.substr(0,n/2),n/2,n-1),f2=check(s.substr(n-n/2,n/2),0,n/2);if(!f1&&!f2){cout<<"NOT POSSIBLE\n";}else if(f1&&f2&&s.substr(0,n/2)!=s.substr(n-n/2,n/2)){cout<<"NOT UNIQUE\n";}else if(f1){cout<<s.substr(0,n/2)<<"\n";}else{cout<<s.substr(n-n/2,n/2)<<"\n";}}

Compilation message (stderr)

friends.cpp: In function 'bool check(std::string, int, int)':
friends.cpp:3:72: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    3 | bool check(string t,int l,int r){int pos=0;for(int i=l;i<=r;i++){if(pos!=t.size()&&t[pos]==s[i]){pos++;}}return(pos==t.size());}
      |                                                                     ~~~^~~~~~~~~~
friends.cpp:3:116: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    3 | bool check(string t,int l,int r){int pos=0;for(int i=l;i<=r;i++){if(pos!=t.size()&&t[pos]==s[i]){pos++;}}return(pos==t.size());}
      |                                                                                                                 ~~~^~~~~~~~~~

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