Skip to main content

Practice · 4 of 5

Tổng thời gian chờ nhỏ nhất

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** n khách, khách i cần p_i phút phục vụ, một quầy. Khách chờ = tổng thời gian phục vụ của những khách trước mình. Chọn thứ tự để TỔNG thời gian chờ nhỏ nhất. In tổng đó. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ p_i ≤ 10^6. **Vào:** dòng đầu n; dòng hai p_i. **Ra:** một số.

Back to lesson: Practice: Greedy Problem Set