比赛 2026.1.8 评测结果 AAAAAAAAAA
题目名称 教练的烦恼 最终得分 100
用户昵称 ZZ 运行时间 0.035 s
代码语言 C++ 内存使用 3.65 MiB
提交时间 2026-01-08 19:53:49
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

int n,p,q;
long long ans;

long long m(int x){
	long long tra=(n-x)/(x+1);
	long long extra=(n-x)%(x+1);
	return p*(extra*(tra+1)*(tra+1)+(x+1-extra)*tra*tra)+q*x;
}

int main(){
	freopen("money.in","r",stdin);
	freopen("money.out","w",stdout);
	
	cin>>n>>p>>q;
	
	ans=(long long)p*n*n;
	for(int i=1;i<=n;++i){
		ans=min(ans,m(i));
	}
	cout<<ans;
}