CF2044C Hard Problem
思路
先让那 \(a+b\) 个学生入座,记第一、二排分别入座了 \(num1,num2\) 个学生。容易想到最终答案为 \(2\cdot m\) 和 \(num1+num2+c\) 取最小值。(注:\(2\cdot m\) 为所有座位均坐满,\(num1+num2+c\) 为所有学生均有位置)
AC代码
#include<bits/stdc++.h>
using namespace std;
long long t,m,a,b,c,num1,num2;
int main(){
cin>>t;
while(t--){
cin>>m>>a>>b>>c;
num1=min(a,m),num2=min(b,m);
cout<<min(2*m,num1+num2+c)<<endl;
}
return 0;
}
标签:CF2044C,num1,num2,题解,Hard,Problem
From: https://www.cnblogs.com/JimmyQ/p/18644055