Chi phí cơ hội
Đề bài
Mô tả
Cũng như với hầu hết các loại sản phẩm, mua một chiếc điện thoại mới có thể khá khó khăn. Một trong những thách thức chính là có rất nhiều khía cạnh của chiếc điện thoại mà bạn có thể quan tâm, chẳng hạn như giá cả, hiệu năng và mức độ thân thiện với người dùng. Thông thường sẽ không có chiếc điện thoại nào đồng thời tốt nhất ở tất cả các mặt: chiếc rẻ nhất, chiếc mạnh nhất và chiếc thân thiện nhất có lẽ là ba chiếc khác nhau.
Vì vậy khi mua điện thoại, bạn buộc phải hy sinh một số thứ bằng cách cân nhắc các khía cạnh mình quan tâm với nhau và chọn chiếc điện thoại đạt được sự thỏa hiệp tốt nhất (tất nhiên "tốt nhất" phụ thuộc vào thứ tự ưu tiên của bạn). Một cách đo sự hy sinh này là chi phí cơ hội, được định nghĩa (trong bài này) như sau.
Giả sử bạn đã mua một chiếc điện thoại có giá , hiệu năng và độ thân thiện . Để đơn giản, ta coi ba giá trị này được đo trên cùng một thang số, giá trị càng cao càng tốt. Nếu có chiếc điện thoại, chiếc thứ có bộ giá trị (giá, hiệu năng, độ thân thiện) là , thì chi phí cơ hội của chiếc điện thoại của bạn là
Hãy viết chương trình, cho danh sách các điện thoại, tìm một chiếc điện thoại có chi phí cơ hội nhỏ nhất.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên , số điện thoại được xem xét. Tiếp theo là dòng, dòng thứ chứa ba số nguyên , , : lần lượt là giá, hiệu năng và độ thân thiện của chiếc điện thoại thứ .
Dữ liệu ra
In ra một dòng gồm hai số nguyên: chi phí cơ hội nhỏ nhất có thể, và chỉ số (từ tới ) của chiếc điện thoại đạt chi phí cơ hội đó. Nếu có nhiều chiếc như vậy, in chiếc có chỉ số nhỏ nhất.
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 20 5 5 5 20 5 5 5 20 10 10 10 |
10 4 | Ba điện thoại đầu có chi phí cơ hội (ví dụ điện thoại so với điện thoại : ). Điện thoại có chi phí , nhỏ nhất. |
| 4 15 15 5 5 15 15 15 5 15 10 10 10 |
10 1 | Điện thoại có chi phí (so với điện thoại hay : ), điện thoại , cũng có chi phí , điện thoại có chi phí (so với điện thoại : ). Cả bốn bằng nhau nên in chỉ số nhỏ nhất. |
Bình luận