oj.uz

답안 #136025

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
136025 2019-07-24T15:44:28 Z Zex 세 명의 친구들 (BOI14_friends) C++11
100 / 100
 17 ms 9208 KB 
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define INF INT_MAX
#define output for(int i=0;i<sizex;i++) { for(int j=0;j<sizey;j++) { cout << moveChart[i][j] << " "; }cout<<endl; }cout<<endl;

const int maxN = 2000001;
int N; string s;

bool solve( string a, string b ){

    // cout << a << " " << b << endl;

    int i=0, j=0;
    bool flag = true;

    while( i < a.length() && j < b.length() ){

        if( a[i] == b[j] ){ i++; j++; }
        else if( flag ){
            flag = false; i++;
        }else return false;

    }
    
    return true;

}

int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    while( cin >> N >> s ){

        if( !( N & 1 ) ){ cout << "NOT POSSIBLE" << endl; continue; }

        string S, X;
        bool resA, resB;

        S = s.substr( 0, N/2 ); X = s.substr( N/2, N );
        resA = solve( X, S );

        S = s.substr( 0, N/2+1 ); X = s.substr( N/2+1, N );
        resB = solve( S, X );

        if( resA && resB ){
            if( s.substr( 0, N/2 ) == s.substr( N/2+1, N ) ) resB = false;
        }

        if( resA && resB ) cout << "NOT UNIQUE" << endl;
        else if( resA ) cout << s.substr( 0, N/2 ) << endl;
        else if( resB ) cout << s.substr( N/2+1, N ) << endl;
        else cout << "NOT POSSIBLE" << endl;

    break;}

}

Compilation message

friends.cpp: In function 'bool solve(std::__cxx11::string, std::__cxx11::string)':
friends.cpp:17:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while( i < a.length() && j < b.length() ){
            ~~^~~~~~~~~~~~
friends.cpp:17:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while( i < a.length() && j < b.length() ){
                              ~~^~~~~~~~~~~~

Subtask #1
35.0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 2 ms 376 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 380 KB Output is correct
11 Correct 2 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Correct 2 ms 376 KB Output is correct
14 Correct 2 ms 376 KB Output is correct
15 Correct 2 ms 376 KB Output is correct
16 Correct 2 ms 256 KB Output is correct
17 Correct 2 ms 376 KB Output is correct
18 Correct 2 ms 376 KB Output is correct
19 Correct 2 ms 256 KB Output is correct
20 Correct 2 ms 256 KB Output is correct
21 Correct 2 ms 376 KB Output is correct
22 Correct 2 ms 376 KB Output is correct
23 Correct 2 ms 256 KB Output is correct
24 Correct 2 ms 376 KB Output is correct
25 Correct 2 ms 376 KB Output is correct
26 Correct 2 ms 256 KB Output is correct
27 Correct 2 ms 376 KB Output is correct
28 Correct 2 ms 348 KB Output is correct
29 Correct 2 ms 376 KB Output is correct
30 Correct 2 ms 376 KB Output is correct
31 Correct 2 ms 376 KB Output is correct
32 Correct 2 ms 376 KB Output is correct
33 Correct 2 ms 376 KB Output is correct
34 Correct 2 ms 256 KB Output is correct
35 Correct 2 ms 276 KB Output is correct
36 Correct 2 ms 376 KB Output is correct
37 Correct 2 ms 376 KB Output is correct
38 Correct 2 ms 380 KB Output is correct
39 Correct 2 ms 256 KB Output is correct
40 Correct 2 ms 256 KB Output is correct
41 Correct 2 ms 376 KB Output is correct
42 Correct 2 ms 256 KB Output is correct
43 Correct 2 ms 348 KB Output is correct
44 Correct 2 ms 376 KB Output is correct
45 Correct 2 ms 376 KB Output is correct
46 Correct 2 ms 376 KB Output is correct
47 Correct 2 ms 376 KB Output is correct
48 Correct 2 ms 376 KB Output is correct
49 Correct 2 ms 376 KB Output is correct
50 Correct 2 ms 376 KB Output is correct
51 Correct 2 ms 376 KB Output is correct
52 Correct 2 ms 380 KB Output is correct
53 Correct 2 ms 420 KB Output is correct
54 Correct 2 ms 420 KB Output is correct

Subtask #2
65.0 / 65.0

# 결과 실행 시간 메모리 Grader output
1 Correct 15 ms 7256 KB Output is correct
2 Correct 14 ms 7296 KB Output is correct
3 Correct 14 ms 7308 KB Output is correct
4 Correct 15 ms 7384 KB Output is correct
5 Correct 15 ms 7396 KB Output is correct
6 Correct 8 ms 4444 KB Output is correct
7 Correct 17 ms 9208 KB Output is correct
8 Correct 13 ms 7444 KB Output is correct
9 Correct 14 ms 8340 KB Output is correct
10 Correct 13 ms 8340 KB Output is correct
11 Correct 10 ms 6908 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Correct 2 ms 376 KB Output is correct
14 Correct 2 ms 376 KB Output is correct
15 Correct 2 ms 308 KB Output is correct
16 Correct 2 ms 416 KB Output is correct
17 Correct 2 ms 376 KB Output is correct
18 Correct 2 ms 380 KB Output is correct
19 Correct 2 ms 348 KB Output is correct
20 Correct 2 ms 388 KB Output is correct
21 Correct 2 ms 348 KB Output is correct
22 Correct 2 ms 376 KB Output is correct
23 Correct 2 ms 376 KB Output is correct
24 Correct 2 ms 376 KB Output is correct
25 Correct 2 ms 376 KB Output is correct
26 Correct 2 ms 376 KB Output is correct
27 Correct 2 ms 376 KB Output is correct
28 Correct 2 ms 376 KB Output is correct
29 Correct 2 ms 376 KB Output is correct
30 Correct 2 ms 380 KB Output is correct
31 Correct 2 ms 376 KB Output is correct
32 Correct 2 ms 504 KB Output is correct
33 Correct 2 ms 308 KB Output is correct
34 Correct 2 ms 376 KB Output is correct
35 Correct 2 ms 376 KB Output is correct
36 Correct 2 ms 376 KB Output is correct
37 Correct 2 ms 376 KB Output is correct
38 Correct 2 ms 376 KB Output is correct
39 Correct 2 ms 380 KB Output is correct
40 Correct 3 ms 376 KB Output is correct
41 Correct 1 ms 248 KB Output is correct
42 Correct 2 ms 416 KB Output is correct
43 Correct 2 ms 376 KB Output is correct
44 Correct 2 ms 380 KB Output is correct
45 Correct 2 ms 368 KB Output is correct
46 Correct 2 ms 380 KB Output is correct
47 Correct 2 ms 380 KB Output is correct
48 Correct 3 ms 380 KB Output is correct
49 Correct 3 ms 376 KB Output is correct
50 Correct 2 ms 348 KB Output is correct
51 Correct 2 ms 376 KB Output is correct
52 Correct 2 ms 376 KB Output is correct
53 Correct 2 ms 376 KB Output is correct
54 Correct 2 ms 376 KB Output is correct