Codeforces Global Round 13
01:32:04 |
Kotlin Heroes: Practice 6
3 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
3 өдрийн дараа |
Codeforces Round #705 (Div. 2)
7 өдрийн дараа |
Kotlin Heroes: Episode 6
10 өдрийн дараа |
Технокубок 2021 - Финал
21 өдрийн дараа |
C. Анхны тоон сэлгэмэл
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Танд латин жижиг үсгүүдээс тогтсон $s$ тэмдэгт мөр өгөгдсөн. Түүний уртыг $|s|$ гэж тэмдэглэе. Үсгүүд нь 1-ээс эхэлж дугаарлагдсан.
Таны даалгавар бол $s$ тэмдэгт мөрийн үсгүүдийг сэлгэснээр дурын анхны тоо $p ≤ |s|$-г сонгоод мөн дурын $1$-ээс $|s| / p$ завсар дахь $i$ хүртэлх тоонууд дунд $s_p = s_{p ×} i$ нөхцөл биелж байхаар сэлгэж болох эсэхийг тодорхойлох юм. Хэрэв боломжтой бол сэлгэмэлийг ол.
Оролт
Латин жижиг үсгүүдээс тогтох $s$ тэмдэгт мөрт ($1 ≤ |s| ≤ 1000$).
Гаралт
Хэрэв дээр дурьдсан нөхцөлийг хангах тэмдэгт мөр үүсгэх боломжтой бол эхний мөрөнд "YES" гэж хашилтгүйгээр хэвлээд дараагийн мөрөнд хариунд гарах тэмдэгт мөрийг хэвлэ. Боломжгүй тохиолдолд "NO" гэж хэвлэ.
Орчуулсан: Энхсанаа
Жишээ тэстүүд
Оролт
abc
Гаралт
YES abc
Оролт
abcd
Гаралт
NO
Оролт
xxxyxxx
Гаралт
YES xxxxxxy
Тэмдэглэл
In the first sample any of the six possible strings will do: "abc", "acb", "bac", "bca", "cab" or "cba".
In the second sample no letter permutation will satisfy the condition at $p = 2$ ($s_{2} = s_{4}$).
In the third test any string where character "y" doesn't occupy positions 2, 3, 4, 6 will be valid.