| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0034 - Шат |
Хүүхдэд N ширхэг шоо байгаа (5 <= N <= 500). Уг шоонуудыг ашиглан шат барьж болно. Шат нь ялгаатай өндөртэй, өндөр нь эрс өсөх дарааллаар байрласан гишгүүрүүдээс тогтоно. Шатанд ижил өндөртэй гишгүүрүүд байж болохгүй. Шат бүр дор хаяж хоёр гишгүүрээс тогтох ба гишгүүр бүр дор хаяж нэг шооноос тогтоно. Доорх зурагт N=11 болон N=5 үе дэх шатны жишээнүүдийг үзүүлэв:
Таны даалгавар бол өгөгдсөн N тоог ашиглан яг N ширхэг шоогоор хэдэн ялгаатай шат барьж болохыг илэрхийлэх Q тоог олох явдал юм.
Input
N тоо
Output
Q тоо
Example
Input: 212 Output: 995645335
| Нэмсэн: | sw40 |
| Огноо: | 2008-04-18 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
| Эх сурвалж: | USU 99 #2 |
hide comments
|
2019-01-31 06:37:59
#include <cstdio> long long dp[2005][2005]; int main() { int n, k, i = 1, j = 1; scanf("%d", &n); for(j = 0; j <= n; j++) { dp[0][j] = 1; } for(i = 1; i <= n; i++) { for(j = 1; j <= n; j++) { if(j > i) dp[i][j] = dp[i][j - 1]; else dp[i][j] = (dp[i][j - 1] + dp[i - j][j - 1]); } } printf("%lld", dp[n][n] - 1); return 0; } |
|
|
2011-04-20 12:25:27 dashbaljin96
Шат бүр дор хаяж хоёр гишгүүрээс тогтоно. Тэгэхээр 5 үед 1 гэсэн үг үү? |
|
|
2009-02-19 14:47:22 sw40
Ural State University Internal Contest '99 Problem #2 |
|
|
2009-02-17 07:56:06 Chinbilegt
Ers usuh daraalal |
--------
----------
