Hối Lộ Bạn Bè
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Bessie muốn đi xem phim và cần hối lộ bạn bè đi cùng. Cô có hai loại tài nguyên: moonies và que kem. Có người bạn, người bạn thứ có:
- Độ nổi tiếng .
- Chi phí hối lộ moonies.
- Mỗi que kem có thể giảm 1 moonie chi phí (có thể giảm nhiều lần, nhưng không giảm quá ).
Hãy tối đa hóa tổng độ nổi tiếng của các bạn bè mà Bessie có thể hối lộ.
Dữ liệu vào
- Dòng 1: ba số nguyên , , .
- dòng tiếp theo: mỗi dòng chứa ba số nguyên , , .
Dữ liệu ra
In ra một số nguyên: tổng độ nổi tiếng tối đa.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 10 8 5 5 4 6 7 3 10 6 3 |
15 | Bessie cho bạn 1: 4 moonies + 4 kem, và bạn 3: 6 moonies + 3 kem. Tổng nổi tiếng = 5 + 10 = 15. |
Bình luận