Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
Problem hidden on 2013-05-25 07:37:28 by Bataa
RGB7290 - Кенгуру |
Супер кенгуру шулуун зам дээр баруун болон зүүн тийш гайхамшигт харайлтууд хийдэг. Анхны харайлт 1м, 2 дахь харайлт 2м, 3 дахь харайлт 4м гэх мэтээр харайлт бүр нь өмнөх харайлтаасаа 2 дахин урт харайлт хийдэг. Эхлэлийн байрлалаас баруун тийш d зайд хамгийн багадаа хэдэн харайлтаар очих вэ. Мөн харайлтыг дүрсэлнэ үү.
Input
Натурал тоо d өгөгдөнө. 0<d<231-1.
Output
d зайд харайж очих боломжгүй бол Impossible гэж хэвлэнэ.
d зайд харайж очих боломжтой бол эхний мөрөнд харайлтын тоо, дараагийн мөрөнд харайлтуудыг нэмэх эсвэл хасах тэмдэгтэйгээр сул зайгүйгээр залган хэвлэнэ. Баруун тийш харайлт хийсэн бол + тэмдэгтэйгээр, зүүн тийш харайлт хийсэн үед - тэмдэгтэйгээр харайлтыг бичнэ.
Тухайлбал 3 дахь харайлтыг зүүн тийш хийсэн байвал -4 гэж тэмдэглэнэ. Жишээнүүдийг сайн ажиглана уу.
Example
Input 1 :
16
Output 1 :
Impossible
Input 2 :
17
Output 2 :
5
-1-2-4+8+16
Input 3 :
55
Output 3 :
6
+1+2-4+8+16+32
Нэмсэн: | Bataa |
Огноо: | 2013-04-07 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | ОХУ олимпиад, анхан |