题解:CF2044C Hard Problem

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

AC记录

posted @ 2024-12-31 14:59  SuperJimmy  阅读(25)  评论(0)    收藏  举报