# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
103449 | 2019-03-30T18:22:06 Z | pedro_sponchiado | 세 명의 친구들 (BOI14_friends) | C++17 | 23 ms | 9216 KB |
#include<bits/stdc++.h> using namespace std; const int maxn=2000010; int n_, n; char str[maxn], s1[maxn], s2[maxn], s3[maxn], s4[maxn]; int verif(char str1[maxn], char str2[maxn]){ int mini; for(int i=0; i<=n; i++){ if(str1[i]!=str2[i]){ mini=i; break; } } // printf("mini=%d\n", mini); int cont=0, da=1; for(int i=0; i<n; i++){ if(cont==mini) cont++; // printf("%c %c\n", str1[i], str2[cont]); if(str1[i]!=str2[cont]) da=0; cont++; } // printf("%d\n", da); if(da==0) return 0; if( (str2[mini]==str2[mini-1] && mini>=1) || (str2[mini]==str2[mini+1] && mini<=n-1) ) return 2; return 1; } int main(){ scanf("%d", &n_); scanf(" %s ", &str); if(n_%2==0){ printf("NOT POSSIBLE\n"); return 0; } n=n_/2; for(int i=0; i<n; i++) s1[i]=str[i]; for(int i=n; i<=2*n; i++) s2[i-n]=str[i]; for(int i=n+1; i<=2*n; i++) s3[i-n-1]=str[i]; for(int i=0; i<=n; i++) s4[i]=str[i]; int x=verif(s1, s2)+verif(s3, s4); // printf("%s %s %s %s\n", s1, s2, s3, s4); if(x==0) printf("NOT POSSIBLE\n"); if(x==1){ if(verif(s1, s2)) printf("%s\n", s1); else printf("%s\n", s3); } if(x>=2) printf("NOT UNIQUE\n"); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 384 KB | Output is correct |
2 | Correct | 2 ms | 384 KB | Output is correct |
3 | Correct | 2 ms | 384 KB | Output is correct |
4 | Incorrect | 2 ms | 384 KB | Output isn't correct |
5 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 23 ms | 7392 KB | Output is correct |
2 | Correct | 20 ms | 9088 KB | Output is correct |
3 | Correct | 19 ms | 9188 KB | Output is correct |
4 | Correct | 20 ms | 9216 KB | Output is correct |
5 | Incorrect | 20 ms | 8192 KB | Output isn't correct |
6 | Halted | 0 ms | 0 KB | - |