제출 #1094223

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1094223		Samakahhh	세 명의 친구들 (BOI14_friends)	C++14	0 / 100	1066 ms	10404 KiB

friends

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    string s;
    cin >>n>>s;
    int cnt = 0 ;
    string ans = "" ;
    for(int i=0;i<n;i++){
        string s1 = "" ;
        for(int j=0;j<n;j++){
            if(i == j)
                continue ;
           else{
                s1 += s[j] ;
           }
        }
        int k = n - 1;
        if(k % 2 == 1){
            continue ;
        }
        bool is = 1 ;
        string q = "" ;
        for(int i = 0 ; i < k / 2 ; i++){
            if(s1[i] != s1[i + k / 2]){
                is = 0 ;
            }
            q += s1[i] ;
        }
        if(is == 1){
            cnt++ ;
            ans = q ;
        }
    }
    if(cnt == 0){
        cout << "NOT POSSIBLE" << endl ;
    }
    else if(cnt == 1){
        cout << ans << endl ;
    }
    else{
        cout << "NOT UNIQUE" << endl ;
    }
    return 0;
}

• 서브태스크 1: 0 / 35
• 서브태스크 2: 0 / 65