THREE (OLP MT&TN 2023 Sơ Loại Không Chuyên)
Xem PDF
Điểm:
300 (p)
Thời gian:
0.25s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
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\).
Bình luận
Hint
KQ=min(a,b)+c+(a-min(a,b))/3
đúng tao cho 1 trịu
KQ=min(a,b)+c+(a-min(a,b))//3 mà
Mình ghi theo ngôn ngữ C++ nha bạn, phép chia 2 số nguyên trong C++ là phép chia lấy phần nguyên chứ ko phải chia thông thường
Tất nhiên tùy thuộc vào ngôn ngữ thì sẽ có sự điều chỉnh khác nhau