oj.uz

답안 #17419

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
17419 2015-12-01T12:07:06 Z choyi0521 세 명의 친구들 (BOI14_friends) C++
0 / 100
 126 ms 3672 KB 
#include<iostream>
using namespace std;
const int MAX_N=2000001;
int n;
char str[MAX_N+1];
int query(int f1,int f2){
	int i,flag=0;
	for(i=0; i<n/2; i++){
		if(str[i+f1]==str[i+n/2+f2]) continue;
		if(flag++) break;
		f2?f1++:f2++;
		i--;
	}
	return i==n/2;
}
int main(){
	cin >> n >> str;
	int r1=query(0,0),r2=query(0,1);
	if(!r1&!r2 || n%2==0) cout << "NOT POSSIBLE";
	else if(r1&r2) cout<<"NOT UNIQUE";
	else if(r1)
		for(int i=0; i<n/2; i++) cout << str[i];
	else
		for(int i=n/2+1; i<n; i++) cout << str[i];
	return 0;
}

Subtask #1
0.0 / 35.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 3672 KB Output is correct
2 Correct 0 ms 3672 KB Output is correct
3 Correct 0 ms 3672 KB Output is correct
4 Incorrect 0 ms 3672 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0.0 / 65.0

# 결과 실행 시간 메모리 Grader output
1 Correct 45 ms 3672 KB Output is correct
2 Correct 117 ms 3672 KB Output is correct
3 Correct 0 ms 3672 KB Output is correct
4 Correct 119 ms 3672 KB Output is correct
5 Correct 126 ms 3672 KB Output is correct
6 Correct 93 ms 3672 KB Output is correct
7 Incorrect 83 ms 3672 KB Output isn't correct
8 Halted 0 ms 0 KB -