| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7350 - Үржигдэхүүн нийлбэр |
Өгөгдсөн натурал тоог 2-оос багагүй үржигдэхүүнүүдийн үржвэрт олон аргаар задалж болно. Үржигдэхүүнүүдийн нийлбэрийн нь хамгийн багыг ол. Жишээ нь : 12 тоог 12*1, 6*2, 4*3, 3*2*2 гэж үржвэрүүдэд задалж болно. Задаргаа болгонд харгалзах үржигдэхүүдийн нийлбэр 12+1=13, 6+2=8, 4+3=7, 3+2+2=7. Эдгээрийн бага нь 7.
Input
Натурал тоо өгөгдөнө. 109-аас ихгүй.
Output
Үржигдэхүүнүүдийн хамгийн бага нийлбэр.
Example
Input:
12
Output:
7
| Нэмсэн: | Bataa |
| Огноо: | 2013-04-16 |
| Хугацааны хязгаарлалт: | 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 |
hide comments
RSS