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
    lehongduc    6:25 p.m. 28 Tháng 6, 2024

    861857944/3+999999927/3+999999992/3=953952621
    đúng rồi mà admin


    • 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