JOIG 2024 — Улсын шат
Дараалсан гурав
A — Дараалсан гурав
JOIG 2023/2024 улсын шат · 100 оноо · 2 секунд · 1024 MiB
Эх бодлогыг Олон улсын мэдээлэл зүйн олимпиадын Японы хороо бэлтгэсэн. Албан бус монгол орчуулгыг англи хувилбараас хийж, CC BY-SA 4.0 лицензээр түгээв.
Бодлого
o ба x тэмдэгтээс бүрдэх N урттай S тэмдэгт мөр өгөгдөнө. S-д дараалсан гурван o байвал Yes, үгүй бол No хэвлэ. Дараалсан o-ийн тоо гурваас олон байж болно.
Хязгаарлалт
- 1≤N≤100,000 бөгөөд N нь бүхэл тоо.
- S нь N урттай бөгөөд
o,xтэмдэгтээс бүрдэнэ.
Дэд бодлогууд
- (40 оноо) N=5.
- (60 оноо) Нэмэлт хязгаарлалтгүй.
Оролт
NSГаралт
S-д дараалсан гурван o байвал Yes, үгүй бол No хэвлэ.
Хязгаарлалт
Жишээ
5 oxooo
Yes
Гурав, дөрөв, тавдугаар байрлалд дараалсан o байна. Энэ жишээ 1, 2 дугаар дэд бодлогын нөхцөлийг хангана.
5 xooxo
No
Дараалсан гурван o байхгүй. Энэ жишээ 1, 2 дугаар дэд бодлогын нөхцөлийг хангана.
1 o
No
Энэ жишээ 2 дугаар дэд бодлогын нөхцөлийг хангана.
10 oooooooooo
Yes
Эхний гурван тэмдэгт o байна. Цааш нь o үргэлжилж болно. Энэ жишээ 2 дугаар дэд бодлогын нөхцөлийг хангана.
20 xooxxoooxoxooxooxoox
Yes
Энэ жишээ 2 дугаар дэд бодлогын нөхцөлийг хангана.
20 xooxxxooxoxooxooxoox
No
Энэ жишээ 2 дугаар дэд бодлогын нөхцөлийг хангана.