27466번 - 그래서 대회 이름 뭐로 하죠 서브태스크스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1088 | 300 | 269 | 35.348% |
문제
오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다.
그러던 어느 날, 그들은 KSA Automata Contest라는 이름을 떠올리게 되었고 대문자를 가져와서 KSAAC이라고 부르기로 했다. 이후 KSAAC의 발음이 "크사아악"인 사실을 알아채고 이름을 확정짓게 되었다.
운영진은 다음에 대회를 열 때는 원활한 진행을 위해 아래와 같이 대회 이름을 정하기로 했다.
- 먼저 협상을 통해 알파벳 대문자로 구성된 길이 $N$의 문자열 $S$를 정한다.
- $S$에서 $0$개 이상의 문자를 지워서 대회 이름 $T$를 만든다.
- 이때 $T$는 길이가 $M$인 운영진이 좋아하는 이름이어야 한다. 운영진이 좋아하는 이름이란, 맨 뒷글자는 알파벳 자음(
A부터Z중A,E,I,O,U를 제외한 글자들)이고, 뒤에서부터 각각 두 번째와 세 번째 글자는A인 문자열이다.
운영진이 또 다시 대회 이름을 정하기 위해 몇 주의 시간을 낭비하지 않도록 도와주자!
입력
첫 번째 줄에 두 정수 $N$, $M$이 주어진다.
두 번째 줄에는 문자열 $S$가 주어진다.
출력
첫 번째 줄에 위에서 설명한 방법으로 대회 이름을 정할 수 있으면 YES, 없으면 NO를 출력한다.
만약 정할 수 있으면 두 번째 줄에 대회 이름으로 가능한 문자열 $T$를 출력한다.
정답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
제한
- $4 \le M \le N \le 3 \times 10^5$
- $S$는 $N$개의 알파벳 대문자로 구성된 문자열
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 3 | $S$를 구성하는 문자 중 |
| 2 | 20 | $N=M$ |
| 3 | 77 | 추가 제약 조건 없음 |
예제 입력 1
7 5 IKSAXAC
예제 출력 1
YES KSAAC
예제 입력 2
5 4 KSIIC
예제 출력 2
NO
출처
High School > 한국과학영재학교 > 2023 KSA Automata Winter Contest B번
- 문제를 검수한 사람: eaststar, flakepowders, heeda0528, hjroh0315, jk410, kiwiyou, martinok1103, ssamt, tony9402, vector, whqkrkt04, wizardrabbit
- 문제를 만든 사람: eric00513
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호