Код Бичдэг Компани

2s

512MB

2590

0%

Additional Problems II

Танай компанид $n$ код бичигч байдаг бөгөөд хүн бүрийн ур чадварын түвшин $0$ -ээс $100$ хүртэл байна. Код бичигчдийг хамтран ажиллах багуудад хуваа.

Туршлагаас үзэхэд код бичигчдийн ур чадварын түвшин ойролцоо байвал баг сайн ажилладаг. Тиймээс баг үүсгэх төлбөр нь хамгийн сайн, хамгийн муу код бичигчийн түвшний зөрүү байна.

Төлбөрийн нийлбэр $x$ -ээс ихгүй байхаар код бичигчдийг багуудад хэдэн аргаар хувааж болох вэ?

https://cses.fi/problemset/task/1665

Оролтын формат

Эхний мөрөнд $n$ , $x$ хоёр бүхэл тоо: код бичигчдийн тоо ба төлбөрийн нийлбэрийн дээд хязгаар.

Дараагийн мөрөнд $n$ бүхэл тоо $t_1,t_2,\dots,t_n$ : код бичигч бүрийн ур чадварын түвшин.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: хүчинтэй хуваарлалтуудын тоо $10^9+7$ модулаар.

Хязгаарлалт

$1 \le n \le 100$
$0 \le x \le 5000$
$0 \le t_i \le 100$

Жишээ

Оролт1

3 2
2 5 3

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...