Kho báu
View as PDF
Submit solution
Points:
800 (partial)
Time limit:
1.0s
Python 3
2.5s
Memory limit:
256M
Python 3
512M
Input:
CHEST.INP
Output:
CHEST.OUT
Author:
Problem type
Allowed languages
C++, Pascal, Python
Statement
Thắng gồm một nhóm thám hiểm tìm thấy a viên ngọc loại 1, b viên ngọc loại 2, và c viên ngọc loại 3 trong một hang động cổ đại. Nhiệm vụ Thắng được phân là chia số ngọc này thành các rương báu sao cho:
- Mỗi viên ngọc chỉ được bỏ vào một rương duy nhất.
- Tổng giá trị của các viên ngọc trong mỗi rương phải bằng 3 (giá trị của ngọc loại 1 là 1, loại 2 là 2, và loại 3 là 3).
Hãy giúp Thắng tìm số lượng rương báu có tổng giá trị bằng 3 là nhiều nhất có thể.
Input, Output và Subtasks
Input: (CHEST.INP)
- Một dòng duy nhất chứa ba số nguyên a, b và c tương ứng với 3 loại ngọc.
Output: (CHEST.OUT)
- In ra một số nguyên duy nhất là số lượng rương báu có tổng giá trị bằng 3 nhiều nhất có thể.
Subtasks
- Subtask 1 (50%): 0 \leq a, b, c \leq 10^{4};
- Subtask 2 (50%): 0 \leq a, b, c \leq 10^{9};
Sample #1
Input (CHEST.INP)
3 0 0
Output (CHEST.OUT)
1
Notes
- Thắng có thể dùng 3 viên ngọc loại 1 để bỏ vào một rương báu duy nhất với tổng giá trị là 3.
Sample #2
Input (CHEST.INP)
4 2 1
Output (CHEST.OUT)
3
Notes
- Thắng có thể chia ngọc vào các rương như sau:
- Rương 1: {1, 2}
- Rương 2: {1, 2}
- Rương 3: {3}
- Rương 4: {1, 1}
- Trong đó, 3 rương đầu có tổng giá trị bằng 3.
Comments
python nhìu test quá sao c++ được 2 test nên tăng test lên ad
dường như vấn đề code anh chấm 400 test kia liên quan đến vấn đề máy chấm, để em hỏi các admin khác ạ!
Dạ pre-test tạm ấy anh, chứ 9 problems mà e nhét lên toàn 600 testcase sợ máy chấm bị treo, các bạn khác vào làm bài khác không được chấm ạ!, cảm ơn vì nhận xét 📖.