Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1224 - Үдэшлэгний гэрэл |
N ширхэг гэрэл байгаа ба тэдгээрийг өгөгдсөн 4 үйлдлийг ашиглан (асаах, унтраах)
үдэшлэгийн гэрлэн чимэглэл хийх хэрэгтэй болжээ. Хийж болох үйлдлүүд :
- Бүх асаалттай байгаа гэрлүүдийг унтраах, унтраалттай байгаа гэрлүүдийг асаах.
- Бүх сондгой дугаартай гэрлүүдийн төлвийг өөрчлөх.
- Бүх тэгш дугаартай гэрлүүдийн төлвийг өөрчлөх.
- Дугаар нь 3*K+1(1, 4, 7, 10, ... гэх мэт) хэлбэрт бичигдэх гэрлүүдийн төлвийг өөрчлөх.
Танд С удаа дээрх 4 үйлдлийг хийх эрх өгсөн ба зарим гэрлүүд заавал
асаалттай, эсвэл заавал унтраалттай байх шаардлагатай. Тэгвэл та яг С үйлдэл
хийгээд дээрх шаардлагыг хангах бүх боломжит гэрлийн төлвүүдийг өcөх
эрэмбээр хэвлэ. Анх бүх гэрэл асаалттай байна. Хэрэв i-р гэрэл аcаалттай бол 1, үгүй
бол 0 гэсэн утгатай байна.
Оролт
Эхний мөрөнд N(10 <= N <= 100) тоо өгөгдөнө.
Дараагийн мөрөнд хийж болох үйлдлийн тоо С (0 <= C <= 10000) өгөгдөнө.
Дараагийн мөрөнд заавал асаалттай байх шаардлагатай гэрлийн дугаарууд
өгөгдөнө. Мөрийн эцэст -1 байна.
Дараагийн мөрөнд заавал унтраалттай байх шаардлагатай гэрлийн дугаарууд
өгөгдөнө. Мөрийн эцэст -1 байна.
Гаралт
Боломжит бүх төлвүүдийг 1, 1 мөрөнд хэвлэнэ.
Жишээ
Оролт :
10
1
-1
7 -1
Гаралт :
0000000000
0101010101
0110110110
Орчуулсан У.Наранбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-05 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
2011-04-24 15:44:44 munkhbayar
Bolomjgui toxioldold IMPOSSIBLE gj xewlex yost shuu mon xariugaa erembelj gargax yost |