Educational Codeforces Round 82 (Rated for Div. 2)B. National Project

B. National Project

题目链接-B. National Project


题目大意
要修长度为n的路，每过g个好天气后就会迎来b个坏天气，好天气修的路质量高,坏天气修的路质量差，每天最多可以修长度为1的路，当然也可以不修,问你最少修多少天才能修完这段路且让整条路至少一半(n/2向上取整，即n/2+n%2)的长度是质量高的

解题思路
贪心，如果一个周期中好天气数不少于坏天气数，那就可以一直修下去，答案为n，如果一个周期内坏天气数多于好天气数，算出让 n/2+n%2的长度质量高最少需要几个周期即可，输出的时候要注意和路的长度比较一下

附上代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e5+5;
const int M=1e9+7;
typedef long long ll;
typedef pair<int,int> PII;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		ll n,g,b,m,ans=0;
		cin>>n>>g>>b;
		m=(n+1)/2;
		m/=g;
		if((n+1)/2%g==0){
			m--;
			ans+=g;
		}
		else
			ans+=(n+1)/2%g;
		ans+=m*(g+b);
		if(ans<=n)
			cout<<n<<endl;
		else
			cout<<ans<<endl;
	}
	return 0;
}