10096번 - 세 친구 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 801 | 203 | 152 | 24.756% |
문제
준규, 해빈, 진욱이는 다음과 같은 게임을 한다.
먼저, 준규가 문자열 S를 고른다. 그 다음, 해빈이는 S의 뒤에 S를 붙인 새로운 문자열 T를 만든다. 마지막으로 진욱이는 문자열 T의 어딘가(시작이나 끝도 가능)에 문자 하나를 삽입해 문자열 U를 만든다.
U가 주어졌을 때, S를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 U의 길이 N이 주어지고, 둘째 줄에 U가 주어진다. U는 알파벳 대문자로만 이루어져 있다.
출력
- U를 만들 수 없는 경우에는 "
NOT POSSIBLE"을 출력한다. - U를 만들 수 있는 문자열 S가 유일하지 않다면, "
NOT UNIQUE"를 출력한다. - 나머지 경우에는 S를 출력한다.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 35 | 2 ≤ N ≤ 2001. |
| 2 | 65 | 2 ≤ N ≤ 2000001. |
예제 입력 1
7 ABXCABC
예제 출력 1
ABC
예제 입력 2
6 ABCDEF
예제 출력 2
NOT POSSIBLE
예제 입력 3
9 ABABABABA
예제 출력 3
NOT UNIQUE
출처
Olympiad > Baltic Olympiad in Informatics > BOI 2014 2번
- 문제를 번역한 사람: baekjoon
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호