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 4Output
3
4
2
Bình luận
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é
5 bình luận nữa