Tìm GTLN với hệ bất phương trình

Xem PDF

Điểm: 390 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho \(a,b,c,d\) là các số nguyên không âm thoả mãn hệ bất phương trình sau:

\(\left\{\begin{matrix} 3a+d\le X \\ 3b+d\le Y \\ 3c+d\le Z \end{matrix}\right.\)

Yêu cầu: Cho trước các số nguyên không âm \(X,Y,Z\), tìm giá trị lớn nhất của \(a+b+c+d\)

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số lượng testcase

  • \(t\) dòng tiếp theo, mỗi dòng chứa \(3\) số nguyên \(X,Y,Z(0\le X,Y,Z\le 10^9)\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

Test 1

Input
3
2 5 2
3 6 4
1 2 4
Output
3
4
2

Bình luận


  • 0
    provnojvn    4:43 p.m. 16 Tháng 8, 2023

    include<bits/stdc++.h>

    using namespace std;

    define int long long

    int t;

    signed main()
    {
    cin >> t;
    while(t--)
    {
    int x , y , z ;
    cin >> x >> y >> z;
    long long tmp = (x + y + z) / 3;
    cout << (long long)(tmp) << endl;
    }
    }
    Anh em nào biết em sai ở đâu thì ibox cho em nhé


    • 0
      PhamtUan123    10:14 p.m. 18 Tháng 7, 2022

      Bài này sao mà ảo v ạ :((


      • 0
        theanhy2007    11:40 a.m. 16 Tháng 7, 2022

        • 0
          theanhy2007    11:31 a.m. 16 Tháng 7, 2022

          Ai làm solve bài này đi ạ


          • 0
            vietcuong_thathung    2:38 p.m. 30 Tháng 9, 2021

            jumotozero