| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7622 - Нэмэгдэхүүн давхцаж болно |
Өгөгдсөн натурал n тоог хичнээн янзаар натурал тоонуудын нийлбэрт задлах вэ? Нэмэгдэгдэхүүнүүд нь давхцаж болно.
Input
Натурал тоо n,k зайгаар тусгаарлагдан өгөгдөнө. 1<=n<=2000, 2<=k<=1000000.
Output
Боломжийн тоог k-д хувааж үлдэгдлийг хэвлэнэ.
Example
Input:
4 100
Output:
5
Тайлбар : n=4, k=100 үед боломжийн тоо 5 тул 100 хуваасан үлдэгдэл мөн 5 болно.
Боломжууд нь : 4, 3+1, 2+2, 2+1+1, 1+1+1+1
| Нэмсэн: | Bataa |
| Огноо: | 2013-04-02 |
| Хугацааны хязгаарлалт: | 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