| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0002 - Сангийн яам |
Нэгэн улсын сан хөмрөг яагаад ч юм багассаар байв. Иймд ерөнхийлөгч нь сангийн яамандаа шинэ журам нэвтрүүлжээ. Шинэ журмын дагуу сангийн яамны ажилтан бүр өөрийн удирдлага дор ажиллах нэг хүнтэй хос болон ажиллах болсон(авилгаас урдчилан сэргийлэхийн тулд). Таны даалгавар бол өгөгдсөн сангийн яамны ажилтнуудын удирдлагын бүтцийг ашиглан уг шинэ журмаар хамгийн ихдээ хэдэн хос үүсч болохыг болон хамгийн их тооны хосуудыг хэдэн янзаар үүсгэж болохыг олох явдал юм.
Сангийн яамны сайд нь Б болно. Ажилтан бүр удирдлага доороо нэг ч ажилтангүй эсвэл хэд хэдэн ажилтантай байж болох ба харин өөрөө нэг л хүний (харин Б сангийн яам дотроо дээрээ удирдлагагүй ганц ажилтан нь байна) удирдлага дор ажиллана. Ажилтнуудын нийт тоо 1000-аас хэтрэхгүй. Зарим ажилтан ямар нэг хосын бүрэлдэхүүнд оролгүйгээр ганцаар үлдэж болно.
Input
Оролтын эхний мөрөнд ажилтнуудын нийт тоог илэрхийлэх N тоо байна (1<=N<=1000). Ажилтан бүр [1, N] завсраас авсан өөрийн гэсэн давтагдахгүй дугаартай байна. Сангийн сайдын (Б-ийн) дугаар 1 байна. Дараагийн N ширхэг мөр бүр нь нэг ажилтны тухай дараах мэдээллүүдийг зайгаар тусгаарлан агуулна: ажилтны дугаар, түүний удирдлага дор ажилладаг хүмүүсийн тоо K, эдгээр K ширхэг ажилтны дугаарууд. Оролтонд ямар нэг ажилтны тухай мэдээлэл үргэлж түүний даргын тухай мэдээллээс хойш байрлах болно.
Output
Гаралт нь хоёр мөрнөөс тогтоно. Эхний мөрөнд ажилтнуудын үүсгэж чадах хосуудын хамгийн их утга болох M бүхэл тоо байрлана. Дараагийн мөрөнд M хосыг ерөнхийлөгчийн журмаар үүсгэж болох бүх боломжийн тоо байна.
PS: Энэ улс нь Монгол улс биш болно
Example
Input: 7 1 3 2 4 7 2 1 3 4 1 6 3 0 7 1 5 5 0 6 0 Output: 3 4
| Нэмсэн: | sw40 |
| Огноо: | 2007-11-18 |
| Хугацааны хязгаарлалт: | 0.100s |
| Эх кодын хэмжээний хязгаарлалт: | 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 VB.NET WHITESPACE |
| Эх сурвалж: | ? |
hide comments
|
2013-11-05 06:33:59 sw40
Зураад үзвэл харагдана даа. Би энд зурж чадахгүй нь. Нийтдээ уг дүрмээр жишээ оролтон дээр дээд тал нь гурван ирмэг сонгож авах нь харагдаж байгаа байх. 3 ирмэгийг сонгож авах 4 боломж байна: нэг дэх нь 2-3, 4-6, 7-5, хоёр дахь нь 1-2, 4-6, 7-5, гурав дахь нь 1-4, 2-3, 7-5, сүүлийнх нь 1-7, 2-3, 4-6 |
|
|
2013-04-16 16:41:47 LearnerMN
Дараагийн мөрөнд M хосыг ерөнхийлөгчийн журмаар үүсгэж болох бүх боломжийн тоо байна. Энэ мөрийг ойлгодоггүй тайлбарлаад өгөх хүн байна уу |
--------
----------
