Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
TIM1007 - Кодлогдсон үгс |
Дамжуулагч шуугиантай шугамаар хоёртын тоогоор кодлогдсон үгсийг дамжуулна. Хүлээн авагч нь дохиог сэргээхийн тулд тусгай аргыг хэрэглэдэг. Үг болгон анх 0 ба 1-ээс бүрдэнэ. Бүх үг ижил N урттай байна (4 <= N <= 1000). Шуугиантай шугамаар дамжих үед үгэнд дараах өөрчлөлтүүдийн аль нэг нь хийгдэж болно:
1. Аль нэг ганц 0 нь 1 болох
2. Аль нэг ганц цифр нь алга болох
3. Аль нэг байрлалд 0 юм уу 1 нэмэгдэх
Анхны үгүүдийн хувьд 1-үүд байрлаж байгаа байрлалуудын нийлбэр нь N+1-д хуваагддаг эсвэл 0-тэй тэнцүү байна.
Input
Эхний мөрөнд N тоо байх ба дараа нь хүлээн авсан N үгс байна. Файлд мянгаас илүүгүй үгс байна. Үгсийн ард хоосон зай байж болно. Хоосон мөрүүд байж болно.
Output
N мөрөнд анх дамжуулсан үгс байна
Example
Input: 4 0000 011 1011 11011 Output: 0000 0110 1001 1111
Нэмсэн: | sw40 |
Огноо: | 2007-10-15 |
Хугацааны хязгаарлалт: | 2s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
Эх сурвалж: | Timus Online Judge |
hide comments