Trò chơi ấn nút

Xem PDF

Điểm: 200 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

CaiWinDao đang ở trong lớp Tâm Lý Học. Thầy giáo bày ra một trò chơi tâm lý như sau: Trên bàn có \(3\) nút bấm màu đỏ, xanh, vàng. Trên mỗi nút có một con số. Mỗi lần ấn nút, con số trên nút đó sẽ tăng thêm \(1\) đơn vị. Thầy giáo sẽ gọi từng sinh viên lên và mỗi sinh viên phải nhấn đúng \(2\) trong \(3\) nút. Mục tiêu của trò chơi là làm sao cho \(3\) con số trên bằng nhau. Là một sinh viên chuyên ngành Khoa Học Máy Tính, CaiWinDao ngay lập tức nghĩ đến bài toán: Cần ít nhất bao nhiêu sinh viên để đạt được mục đích đề ra? Tất nhiên, anh cũng nhanh chóng giải ra bài toán trong vỏn vẹn \(2004\) ms. Các bạn có thể làm được tốt hơn không?

Input

  • Gồm một dòng có 3 số tự nhiên \(a,b,c\)\(3\) con số ban đầu được ghi tương ứng trên các nút đỏ, xanh, vàng.

Output

  • In ra một số nguyên, là số sinh viên ít nhất cần thiết. Nếu không có cách nào đạt được mục đích thì in ra \(−1\).

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(0 \leq a,b,c \leq 30\).
  • Subtask \(2\) (\(30\%\) số điểm): \(0 \leq a,b,c \leq 10^6\).
  • Subtask \(3\) (\(40\%\) số điểm): \(0 \leq a,b,c \leq 10^{18}\).

Example

Test 1

Input
3 4 5
Output
3

Test 2

Input
3 3 3 
Output
0 
Note

Time Limit = \(500\) ms < \(501\) ms = \(\frac{2004}{4}\) ms


Bình luận