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


  • 0
    penistone 2:31 p.m. 7 Tháng 11, 2023
    Hint

    Nhập 3 số a,b,c , sắp xếp, kết quả là (max-mid)+(mid-min)*2, với max là số lớn nhất, mid là số lớn thứ 2, min là số nhỏ nhất

    1 phản hồi

    • 0
      thanhkhoa123 12:00 p.m. 14 Tháng 6, 2022

      Cho thêm thời gian đc k ạ ,kết quả đúng hết mà thiếu thời gian :(((


      • -13
        N7hoatt 9:43 p.m. 12 Tháng 7, 2020

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.