|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ-ын бодлогын архив (main)
2657. Шат
Бодлогын дугаар: 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 |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA TCL TECS |
| Эх сурвалж: | USU 99 #2 |
|
|
|
|
--------
----------
