| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
A201812A - Бэлэг |
Нэгэн байгууллага K төрлийн N тоглоом худалдан авч ажилтнуудынхаа хүүхдэд бэлэглэхээр болжээ. Харамсалтай нь дэлгүүрт бүх төрлийн тоглоомоос ижил тоотой байгаагүй улмаас тоглоом бүр харилцан адилгүй тоотой иржээ. Тиймээс байгууллагын нярав танаас k төрлийн бүх тоглоомыг агуулсан бэлэг хамгийн ихдээ хэчнээнийг бэлтгэж болохыг тооцоолж өгөхийг хүслээ. Түүнд тусална уу.
Оролт: Эхний мөрд N ба K тоо байна. Дараагийн мөрүүдэд сул зайгаар эсвэл мөр шилжих тэмдгээр тусгаарлагдан [1, K] завсраас утга авах N ширхэг тоо өгнө. 1<=K<=1,000; N<=2,000,000,000
Гаралт: Бүх тоглоомыг агуулах хамгийн их бэлэгний тоо болох ганц бүхэл тоо
Нийт шийдийн 30 хувьд k<=10 байна.
Жишээ:
Оролт:
8 3
1 1 2 3 1 2 3 2
Гаралт: 2
Тайлбар 1, 2, 3 төрлийн тоглоом бүхий бэлэг 2 бэлтгэж болно.
| Нэмсэн: | munkhbat |
| Огноо: | 2018-03-28 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |