Codeforces 1250L Divide The Students（贪心）

思路：

1.已知a类学生和c类学生不能在同一组，我们设a>=c，则c类学生必定只能在三组中的一组，此时我们将另外两组空出，分别放置a/2和a-a/2个a类学生；
2.此时我们面临的问题就很简单了：如何放置这b个学生，使得这三组高度最底。那当然是看能不能将高度低的两边补满，能补满就均摊着往上堆，不能补满就输出高度最高的那个~

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int t; cin>>t;
	while(t--){
		int a,b,c; cin>>a>>b>>c;
		if(a<c) swap(a,c);
		int x=a/2,y=a-a/2,z=c;
		int h=max(y,z);
		int sum=3*h-x-y-z;
		if(b<=sum) cout<<h<<'\n';
		else{
			b-=sum;
			cout<<h+b/3+(b%3?1:0)<<'\n';
		}
	}
	return 0;
}