a人左扶手，b人右扶手，c人双扶手，z人不用扶手，求最多几人一起观看电影。

来源：互联网发布：ubuntu安装hadoop2.6 编辑：程序博客网时间：2024/05/01 07:26

月赛第一次做上了5题！！放上来纪念一下，一道超级细心的分类讨论题，只有你想不到的情况。。。

做之前最好先自己想一会儿，总结出点什么贪心的思想。。。

#include<bits/stdc++.h>#define mod 1000000007#define ll unsigned long longusing namespace std;int main(){int t;scanf("%d",&t);while(t--){ll n,m,z,a,b,c;cin>>n>>m>>z>>a>>b>>c;ll s=z+a+b+c;if(z+a+b>=n*m){cout<<n*m<<endl;continue;}if(m==1){cout<<min(s,n*m)<<endl;continue;}else if(m==2){if(a+b<=n){ll p=min(c,n);cout<<a+b+p+min(z,n*m-a-b-p)<<endl; }else{cout<<min(n*m,s)<<endl;}continue;}if(m%2==1){ll s1=min(n,(a+b)/(m-1)); //aaa_bbbb 可以有几行ll s2=m,s3=0;if(s1<n){s2=(a+b)%(m-1);s3=max(0ull,n-s1-1);if(s2==0){s2=m;s3++;}}s2=m-s2;s1-=max(0ull,a+b-n*(m-1));//可能左侧填满还有多余，就把s1最右列给占了ll ss=min(s1,c+z);  //用c和z取填s1最右列c-=ss;if(c<0){z-=-c;c=0;} ss+=a+b;ll f=min(c,s2/2+s2%2+s3*(m/2+m%2)); //c填s2和s3ss+=f;ss+=min(z,max(0ull,n*m-min(n*m,a+b+min(n,(a+b)/(m-1)))-f));//z填s2和s3cout<<ss<<endl;}else{  //偶数的时候，有一列对于c是多余的，所以尽量填满 if(a+b<=n){ll p=min(c,m/2*n);cout<<a+b+p+min(z,n*m-a-b-p)<<endl; }else{a-=n;if(a<0){b-=-a;a=0;}m--;ll s1=min(n,(a+b)/(m-1)); //aaa_bbbb 可以有几行ll s2=m,s3=0;if(s1<n){s2=(a+b)%(m-1);s3=max(0ull,n-s1-1);if(s2==0){s2=m;s3++;}}s2=m-s2;s1-=max(0ull,a+b-n*(m-1));//可能左侧填满还有多余，就把s1最右列给占了ll ss=min(s1,c+z);     //用c和z取填s1最右列c-=ss;if(c<0){z-=-c;c=0;} ss+=a+b;ll f=min(c,s2/2+s2%2+s3*(m/2+m%2)); //c填s2和s3ss+=f;ss+=min(z,max(0ull,n*m-min(n*m,a+b+min(n,(a+b)/(m-1)))-f));cout<<ss+n<<endl;}}}return 0;}

0 0