답안 #944693

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
944693	2024-03-13T03:46:33 Z	tamir1	세 명의 친구들 (BOI14_friends)	C++17	100 / 100	34 ms	10948 KB

friends

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,i;
string ans="",u,s,t;
bool check(string s,string t){
	ll n=s.size(),i,j=0;
	bool a=1;
	for(i=0;i<n;i++){
		if(s[i]==t[j]){
			j++;
			continue;
		}
		else if(a){
			j++;
			a=0;
			if(s[i]!=t[j]) return 0;
			else j++;
		}
		else return 0;
	}
	return 1;
}
int main(){
	cin >> n >> u;
	if(n%2==0){
		cout << "NOT POSSIBLE";
		return 0;
	}
	s=u.substr(0,n/2);
	t=u.substr(n/2,n);
	if(check(s,t)) ans=s;
	s=u.substr(n/2+1,n);
	t=u.substr(0,n/2+1);
	if(check(s,t)){
		if(ans=="" || ans==s) cout << s;
		else cout << "NOT UNIQUE";
	}
	else if(ans=="") cout << "NOT POSSIBLE";
	else cout << ans;
}

Subtask #1

35.0 / 35.0

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

Subtask #2

65.0 / 65.0

#	결과	실행 시간	메모리	Grader output
1	Correct	34 ms	10176 KB	Output is correct
2	Correct	34 ms	10828 KB	Output is correct
3	Correct	31 ms	9684 KB	Output is correct
4	Correct	31 ms	10688 KB	Output is correct
5	Correct	30 ms	9672 KB	Output is correct
6	Correct	28 ms	7496 KB	Output is correct
7	Correct	30 ms	10948 KB	Output is correct
8	Correct	27 ms	8272 KB	Output is correct
9	Correct	31 ms	9016 KB	Output is correct
10	Correct	27 ms	8268 KB	Output is correct
11	Correct	24 ms	6736 KB	Output is correct
12	Correct	0 ms	348 KB	Output is correct
13	Correct	0 ms	344 KB	Output is correct
14	Correct	0 ms	348 KB	Output is correct
15	Correct	0 ms	348 KB	Output is correct
16	Correct	0 ms	348 KB	Output is correct
17	Correct	1 ms	348 KB	Output is correct
18	Correct	0 ms	348 KB	Output is correct
19	Correct	1 ms	348 KB	Output is correct
20	Correct	1 ms	348 KB	Output is correct
21	Correct	1 ms	344 KB	Output is correct
22	Correct	1 ms	348 KB	Output is correct
23	Correct	0 ms	348 KB	Output is correct
24	Correct	0 ms	348 KB	Output is correct
25	Correct	1 ms	348 KB	Output is correct
26	Correct	0 ms	348 KB	Output is correct
27	Correct	0 ms	348 KB	Output is correct
28	Correct	0 ms	348 KB	Output is correct
29	Correct	0 ms	344 KB	Output is correct
30	Correct	0 ms	344 KB	Output is correct
31	Correct	0 ms	348 KB	Output is correct
32	Correct	0 ms	348 KB	Output is correct
33	Correct	0 ms	348 KB	Output is correct
34	Correct	0 ms	348 KB	Output is correct
35	Correct	0 ms	344 KB	Output is correct
36	Correct	0 ms	348 KB	Output is correct
37	Correct	0 ms	348 KB	Output is correct
38	Correct	0 ms	436 KB	Output is correct
39	Correct	0 ms	348 KB	Output is correct
40	Correct	1 ms	348 KB	Output is correct
41	Correct	0 ms	440 KB	Output is correct
42	Correct	0 ms	432 KB	Output is correct
43	Correct	0 ms	348 KB	Output is correct
44	Correct	0 ms	400 KB	Output is correct
45	Correct	0 ms	348 KB	Output is correct
46	Correct	0 ms	348 KB	Output is correct
47	Correct	0 ms	596 KB	Output is correct
48	Correct	0 ms	348 KB	Output is correct
49	Correct	0 ms	348 KB	Output is correct
50	Correct	1 ms	604 KB	Output is correct
51	Correct	0 ms	348 KB	Output is correct
52	Correct	1 ms	344 KB	Output is correct
53	Correct	0 ms	348 KB	Output is correct
54	Correct	0 ms	348 KB	Output is correct