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\)\(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\)\(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 0
Output
1
Note
  • 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 1
Output
3
Note
  • 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


  • 0
    penistone 9:28 p.m. 10 Tháng 11, 2023
    Hint

    KQ=min(a,b)+c+(a-min(a,b))/3