Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7121 - Энгийн молекулууд |
Гаж эрдэмтэн Майк химийн туршилт хийгээд завгүй байна. Өнөөдөр тэрээр гурван атомыг нэгтгэж нэг молекул үүсгэх гэж байна.
Молекул нь атомын холбоогоор холбогдсон атомуудаас бүрддэг. Атом болгон бусад атомтой холбогдох холбоос бүхий вариантыг дугаартай. Атом нь бусад ямар ч атомтой дан болон олон холбоос үүсгэж болдог боловч өөрөө өөртэйгөө холбоос үүсгэж чадахгүй. Атомын холбоосуудын тоо нь вариантын дугаартай тэнцүү байх ёстой.
Майк гурван атомын вариантын дугаарыг нь мэдэж буй. Эдгээр атомуудаар дүрмийн дагуу молекул үүсгэж болох эсэхийг тодорхойл.
Input
Ганц мөрөнд атомуудын вариантын дугаарыг илэрхийлэх a, b, c (1 ≤ a, b, c ≤ 106) гурван тоо зайгаар тусгаарлагдан өгөгдөнө.
Output
Хэрэв молекул үүсэх боломжтой бол зайгаар тусгаарлагдсан гурван тоог хэвлэнэ. Энэ нь эхний болоод хоёр дахь атомын хоорондох холбоосын тоо, хоёр дахь болон гурав дахь атомын холбоосын тоо, гурав дахь болоод нэг дэхь атомын холбоосын тоог харгалзан илэрхийлэх гурван тоо байна. Хэрэв атом үүсэх боломжгүй бол "Impossible" гэж хашилтгүйгээр хэвлэнэ.
Example
Input 1:
1 1 2
Output 1:
0 1 1
Input 2:
3 4 5
Output 2:
1 3 2
Input 3:
4 1 1
Output 3:
Impossible
Нэмсэн: | Bataa |
Огноо: | 2014-01-09 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | Codeforces.com |
hide comments