Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CODE0006 - Тэмдэгт мөр |
0,1-ээс тогтох P1,P2 тэмдэгт мөр өгөгдөв. Тэмдэгт мөр S(n)-ийг Р1-ийг 1'000'000(сая) удаа дараалж бичээд түүний дараа n удаа P2-г бичих аргаар үүсгэнэ. S(1), S(2),.. гэсэн дарааллаар бичихэд үүссэх хязгааргүй урттай тэмдэгт мөрийг S гэе. S-ийн эхний 10^16 (63бит-д багтана!) ширхэг тэмдэгт агуулсан хэсгийг T гэе.
Т тэмдэгт мөр дотор агуулагдах K урттай дан '0' агуулсан тэмдэгт мөрийн хамгийн анхны байрлалыг тодорхойл.
Оролт
Т: тестийн тоо T <= 140 Р1 Р2 К ... (Р1, Р2-ийн урт 50-аас хэтрэхгүй. К < = 10^16)
Гаралт
Байрлал.
Т-дэх анхны тэмдэгт тэгээс эхлэх дугаарлагдах бөгөөд хэрвээ К урттай '0' агуулдаггүй бол -1.
Жишээ
Оролт 3 1 1 1 111010100001010 010000001000 3 1101010010 0001000 5 Гаралт -1 7 20000011
Нэмсэн: | Chimed |
Огноо: | 2008-06-16 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | C CSHARP CPP JAVA PAS-GPC PAS-FPC |