Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB1142 - Цагнууд IOI 94

Цагнууд

Ийм хэлбэрийн 9 ширхэг цаг байв.  Эдгээр цаг нь 3 6 9 12 гэсэн заалтуудыг заадаг ба цаг бүр нь өөр өөрсдийн доорх үсгэн нэртэй. Тэгвэл доорх үйлдлүүдийн аль үйлдлүүдийг хийвэл бүх цаг 12-ыг заах вэ?

|-------|    |-------|    |-------|    
|       |    |       |    |   |   |    
|---O   |    |---O   |    |   O   |          
|       |    |       |    |       |           
|-------|    |-------|    |-------|    
    A            B            C
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F
|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O---|    |   O   |
|   |   |    |       |    |   |   |
|-------|    |-------|    |-------|
    G            H            I

 

1. ABDE

2. ABC

3. BCEF

4. ADG

5. BDEFH

6. CFI

7. DEGH

8. GHI

9. EFHI

Жишээ нь:  1 үйлдлийг хийвэл ABDE гэсэн үсгэн нэртэй цагнууд 3-аар нэмэгдэнэ. 3-ыг зааж байвал 6, 6-г зааж байвал 9 гэх мэт ихсэнэ.  Хэрэв 12 байвал 3 болно.

Оролт

3 мөрөнд мөр тус бүрд 3 ширхэг тоо байна.

Гаралт

Аль аль үйлдлүүдийг хийвэл бүгд 12 цагийг заах вэ. Хэвлэхдээ өсөхөөр эрэмбэлж гаргана.

Жишээ

Оролт

9 9 12
6 6 6
6 3 6

Гаралт

4 5 8 9

Тайлбар:

9 9 12            9 12 12            9 12 12             12 12 12            12 12 12
6 6 6      5 ->  9 9 9        8 ->  9 9 9          4 -> 12 9 9        9 ->  12 12 12
6 3 6              6 6 6                9 9 9                 12 9 9                12 12 12
 
5 8 4 9 боловч өсөхөөр эрэмбэлэхээр 4 5 8 9 болно.
Орчуулсан : Б.Гантүшиг

Нэмсэн:Bataa
Огноо:2010-02-18
Хугацааны хязгаарлалт: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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.