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;
}