CF1978B 题解

首先当 $a\ge b$ 时，$k$ 取 $0$ 即可。

当 $a\lt b$ 时，要想是利润尽可能大，必须满足前 $k$ 天的利润都比 $a$ 大，即要满足 $b-k\ge a$。可以得出 $k$ 最大为 $b-a$，然后计算即可。

还需注意的是，$k$ 需要满足不超过 $\min(n,b)$ 的限制，所以最终 $k=\min\{n,b-a\}$，答案为 $\frac{(b+b-k+1)k}{2}+(n-k)a$。

代码

#include<bits/stdc++.h>
using namespace std;
int t;
long long n,a,b;
int main(){
	scanf("%d",&t);
	while(t--){
	    scanf("%lld%lld%lld",&n,&a,&b);
		if(a>=b){
			printf("%lld\n",n*a);
			continue;
		}
		long long k=min(n,b-a);
		printf("%lld\n",(b+b-k+1)*k/2+a*(n-k));
	}
	return 0;
}