Codeforces Round #804 (Div. 2)
3 өдрийн дараа |
C. Жимснүүд
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Товч ѳгүүлбэр: Валэрад жимснүүдийн үнэ болох $n$ ширхэг бүхэл тоо үзүүлэв. Аль тоо нь аль жимсний үнэ болохыг мэдэхгүй байв. Ижил тѳрлийн жимс адилхан үнэтэй байна. Валэра $m$ ширхэг жимс авах ёстой ба эдгээр дунд нь зарим тѳрлийн жимс нэгээс олон байж болно. Валэра үүнийг худалдаж авахын тулд хамгийн их болон хамгийн багадаа хэдийг тѳлѳх ёстойг мэдэхийг хүсэв.
Оролт
Эхний мѳрѳнд жимсний үнэ болон, Валэрагийн авах жимсний тоо болох $n, m$ $(1 ≤ n, m ≤ 100)$ бүхэл тоонууд зайгаар тусгаарлагдан ѳгѳгднѳ. Хоёрдугаар мѳрѳнд $n$ ширхэг $100$-аас хэтрэхгүй эерэг бүхэл тоо зайгаар тусгаарлагдан ѳгѳгднѳ. Дараагийн $m$ мѳрѳнд жимснүүдийн нэр болох, урт нь 32-оос хэтгэхгүй латин цагаан толгойн жижиг үсгээс бүрдэх хоосон биш үг ѳгѳгднѳ. Ялгаатай жимсний тоо ямагт $n$-ээс хэтрэхгүй байна.
Гаралт
$a, b$ $(a ≤ b)$ — Валэра бүх жимсээ авах боломжит хамгийн бага болон хамгийн их үнийг зайгаар тусгаарлан хэвлэ.
Орчуулсан: Sugardorj
Жишээ тэстүүд
Оролт
5 3 4 2 1 10 5 apple orange mango
Гаралт
7 19
Оролт
6 5 3 5 1 6 8 1 peach grapefruit banana orange orange
Гаралт
11 30