Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1222 - Нийлбэр |
N тоо өгөгдөв. 1..N хүртэлх тоонуудаар тоо давхцуулахгүйгээр нийлбэрүүд нь тэнцүү байхаар 2 хэсэгт хуваах бүх боломжийн тоо K-г ол. Хэрвээ боломжгүй бол 0-г хэвлэнэ.
Жишээ нь : N=3 үед {1 , 2 , 3} тоонуудаар 2 хэсгийн нийлбэр тэнцүү байхаар 1 л боломжоор хуваана.
Энэ нь: {3} ба {1,2}
N=7 үед {1, 2, 3, ... 7} тоонуудаар 2 хэсгийн нийлбэр тэнцүү байх 4 боломжоор хуваана. Энэ нь:
{1,6,7} ба {2,3,4,5}
{2,5,7} ба {1,3,4,6}
{3,4,7} ба {1,2,5,6}
{1,2,4,7} ба {3,5,6}
N=5 үед тэнцүү хуваах боломжгүй тул хариу нь 0 гарна.
Оролт
1-р мөрөнд бүхэл тоо N (1<=N<=39) өгөгдөнө.
Гаралт
1-р мөрөнд бүхэл тоо K гарна.
Жишээ
Оролт :
7
Гаралт :
4
Орчуулсан : Б.Мөнхбаяр
Нэмсэн: | Bataa |
Огноо: | 2010-03-03 |
Хугацааны хязгаарлалт: | 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 |