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