DSET3
Cho \(a\) số 1, \(b\) số 2 và \(c\) số 3.
Yêu cầu: Tìm cách chia các số này vào các dãy sao cho số lượng dãy tạo ra nhiều nhất, mỗi số thuộc vào một dãy, tổng các số trong một dãy bằng 3.
Input
- Một dòng duy nhất chứa ba số nguyên \(a, b, c (0≤a,b,c≤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.
Sample Input
4 2 1
Sample Output
3
Comments