Kid là một siêu đạo chích khét tiếng. Hắn ta thường đột nhập vào dinh thự của
những lão nhà giàu xấu tính và lấy đi những món đồ có giá trị. Hắn có một chiếc túi có thể
mang trọng lượng tối đa là K. Hôm nay hắn sẽ đột nhập vào nhà của lão Gosho để trộm
vàng. Trong hộp vàng của lão Gosho có 3 thỏi vàng có trọng lượng lần lượt là m, n, q.
Hãy xác định trọng lượng vàng tối đa mà Kid có thể lấy được.
Dữ liệu vào: - Dòng đầu ghi số nguyên dương K (K<1012)
- Dòng tiếp theo gồm 3 số nguyên dương m, n, q (m, n, q <1012)
Dữ liệu ra: Một số nguyên duy nhất là trọng lượng tối đa có thể lấy được.
Ví dụ:
TROMVANG.INP TROMVANG.OUT
15
5 7 6 13
#include <bits/stdc++.h>
using namespace std;
int main(){
long long k, n, m, q;
cin >> k >> m >> n >> q;
if (m + n + q <= k) cout << m + n + q;
else
{
cout << max({m + n, n + q, m + q, m , n , q });
}
}
Đáp án:
Giải thích các bước giải:
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!
Copyright © 2021 HOCTAPSGK