Hướng dẫn giải của [Vĩnh Phúc - TS10 - 2025] Bài 1: Quà
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả:
Tóm tắt đề bài
Cho ~3~ số nguyên dương ~a, b, c~ và số nguyên ~k~. Tính tổng các số cần thêm vào mỗi số ~a, b, c~ sao cho không có số nào có giá trị ~< k~.
Lời giải
Rõ ràng, nếu ~x \ge k~ (với ~x~ là ~a~ hoặc ~b~ hoặc ~c~) thì ta không cần thêm bất cứ đơn vị nào vào ~x~. Ngược lại, ta cần thêm ~k - x~ để ~x = k~.
Do đó, kết quả bài toán chính là: ~max(0, k - a) + max(0, k - b) + max(0, k - c)~.
ĐPT: ~O~(~1~)
Bình luận