Tổng bằng 3
View as PDF
Submit solution
Points:
800 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
Cho một tập hợp gồm a số 1, b số 2 và c số 3. Tìm cách chia tập hợp này thành một hay nhiều tập hợp con sao cho mỗi số thuộc duy nhất một tập hợp con và số lượng tập hợp con có tổng bằng 3 là lớn nhất có thể.
Input
- Một dòng duy nhất chứa ba số nguyên a, b và c (0 \leq a, b, c \leq 10^{9}).
Output
- In ra một số nguyên duy nhất là số lượng tập hợp con có tổng bằng 3 lớn nhất tìm được.
Example
Test 1
Input
3 0 0Output
1Note
- Trong ví dụ đầu tiên, ta có thể dùng cả 3 số để tạo một tập hợp con duy nhất có tổng bằng 3 (đó là \{1, 1, 1\}).
Test 2
Input
4 2 1Output
3Note
- Trong ví dụ thứ hai, ta có thể chia thành 4 tập hợp là \{1, 2\}, \{1, 2\}, \{3\}, \{1, 1\}. Trong đó, có 3 tập hợp con có tổng bằng 3.
Comments