제출 #217608

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
217608		KoalaMuch	Three Friends (BOI14_friends)	C++14	0 / 100	71 ms	5384 KiB

friends

#include<bits/stdc++.h>
using namespace std;
const int N = 2000005;
char s[N];
vector< char > ans1;
vector< char > ans2;
void pr(vector< char > v)
{
    for(char x : v) printf("%c",x);
    printf("\n");
}
int main()
{
    int n;
    scanf("%d %s",&n,s+1);
    if(!(n&1)) return puts("NOT POSSIBLE"),0;
    int cur = n/2+1;
    bool ch = false;
    for(int i=1;i<=n/2;i++)
    {
        while(s[i]!=s[cur]&&cur<=n)    ++cur;
        if(s[i]!=s[cur]||cur==n+1)    {ch = true;break;}
    }
    if(!ch) for(int i=1;i<=n/2;i++) ans1.push_back(s[i]);
    cur = 1,ch = false;
    for(int i=(n+1)/2+1;i<=n;i++)
    {
        while(s[i]!=s[cur]&&cur<=(n+1)/2)    ++cur;
        if(s[i]!=s[cur]||cur==(n+1)/2+1)    {ch=true;break;}
    }
    if(!ch) for(int i=(n+1)/2+1;i<=n;i++) ans2.push_back(s[i]);


    if(ans1.empty()&&ans2.empty())       printf("NOT POSSIBLE\n");
    else if(!ans1.empty()&&ans2.empty()) pr(ans1);
    else if(!ans2.empty()&&ans1.empty()) pr(ans2);
    else if(ans1==ans2)                  pr(ans1);
    else                                 printf("NOT UNIQUE\n");
    return 0;
}
/*
7
ABXCABC

6
ABCDEF

17
AABBAABBAABBAABBA
*/

컴파일 시 표준 에러 (stderr) 메시지

friends.cpp: In function 'int main()':
friends.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %s",&n,s+1);
     ~~~~~^~~~~~~~~~~~~~~~

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