Submission #43314

#	Time	Username	Problem	Language	Result	Execution time	Memory
43314		shihabsarar29	Three Friends (BOI14_friends)	C++14	100 / 100	101 ms	12560 KiB

friends

#include<bits/stdc++.h>
using namespace std;

int main()
{
   string S,S1,S2,S3;
   int N,A;
   scanf("%d",&N);
   cin>>S;
   if(N%2==0){
      cout<<"NOT POSSIBLE\n";
      return 0;
   }
   A=N/2;
   for(int j=0,i=A;j<A && i<N;i++,j++){
      if(S[i]==S[j])
         S1+=S[i];
      else{
         for(int k=i+1,l=j;l<A && k<N;k++,l++){
            if(S[k]==S[l])
               S2+=S[k];
            else {
               S2.clear();
               break;
            }
         }
         if(S1.size()+S2.size()==A)
            S1+=S2;
         S2.clear();
         for(int k=i,l=j+1;l<A && k<N;k++,l++){
            if(S[k]==S[l])
               S2+=S[k];
            else {
               S2.clear();
               break;
            }
         }
         if(S1.size()+S2.size()==A)
            S1+=S2;
         S2.clear();
         break;
      }
   }
   for(int j=0,i=A+1;j<=A && i<N;i++,j++){
      if(S[i]==S[j])
         S3+=S[i];
      else{
         for(int k=i+1,l=j;l<=A && k<N;k++,l++){
            if(S[k]==S[l])
               S2+=S[k];
            else {
               S2.clear();
               break;
            }
         }
         if(S3.size()+S2.size()==A)
            S3+=S2;
         S2.clear();
         for(int k=i,l=j+1;l<=A && k<N;k++,l++){
            if(S[k]==S[l])
               S2+=S[k];
            else {
               S2.clear();
               break;
            }
         }
         if(S3.size()+S2.size()==A)
            S3+=S2;
         S2.clear();
         break;
      }
   }
   //cout<<S1<<endl;
   //cout<<S3<<endl;
   if(S1!=S3 && S1.size() == A && S3.size() == A)
      cout<<"NOT UNIQUE"<<endl;
   else if(S1.size()==A){
      cout<<S1<<endl;
   }
   else if(S3.size()==A){
      cout<<S3<<endl;
   }
   else
      cout<<"NOT POSSIBLE"<<endl;
   return 0;
}

Compilation message (stderr)

friends.cpp: In function 'int main()':
friends.cpp:27:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          if(S1.size()+S2.size()==A)
                                ^
friends.cpp:38:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          if(S1.size()+S2.size()==A)
                                ^
friends.cpp:56:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          if(S3.size()+S2.size()==A)
                                ^
friends.cpp:67:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
          if(S3.size()+S2.size()==A)
                                ^
friends.cpp:75:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(S1!=S3 && S1.size() == A && S3.size() == A)
                           ^
friends.cpp:75:45: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if(S1!=S3 && S1.size() == A && S3.size() == A)
                                             ^
friends.cpp:77:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    else if(S1.size()==A){
                     ^
friends.cpp:80:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    else if(S3.size()==A){
                     ^
friends.cpp:8:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&N);
                  ^

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