31636번 - 三連続 (Three Consecutive) 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 1025 | 777 | 729 | 75.622% |
문제
長さ N の文字列 S が与えられる．S の各文字は o か x のいずれかである．
S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を， 1 行で出力せよ．
ただし， o が 3 つ連続している箇所の隣に o があっても良いものとする．
입력
入力は以下の形式で与えられる．
N S
출력
S に o が 3 つ連続している箇所があれば Yes を，そうでないならば No を出力せよ．
제한
- 1 ≦ N ≦ 100 000．
- S は長さ N の文字列である．
- S の各文字は
oかxのいずれかである． - N は整数である．
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 40 | N=5． |
| 2 | 60 | 追加の制約はない． |
예제 입력 1
5 oxooo
예제 출력 1
Yes
S の 3,4,5 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．
この入力例は小課題 1, 2 の制約を満たす．
예제 입력 2
5 xooxo
예제 출력 2
No
S に o が 3 つ連続している箇所は無いため，No を出力する．
この入力例は小課題 1, 2 の制約を満たす．
예제 입력 3
1 o
예제 출력 3
No
S に o が 3 つ連続している箇所は無いため，No を出力する．
この入力例は小課題 2 の制約を満たす．
예제 입력 4
10 oooooooooo
예제 출력 4
Yes
例えば，S の 1,2,3 文字目は o であり，o が 3 つ連続しているため，Yes を出力する．
o が 3 つ連続している箇所の隣に o があっても良いことに注意せよ．
この入力例は小課題 2 の制約を満たす．
예제 입력 5
20 xooxxoooxoxooxooxoox
예제 출력 5
Yes
この入力例は小課題 2 の制約を満たす．
예제 입력 6
20 xooxxxooxoxooxooxoox
예제 출력 6
No
この入力例は小課題 2 の制約を満たす．
출처
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2023/2024 1번
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호