社区讨论

70pts求助

P2134百日旅行参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m2o4u0ar
此快照首次捕获于
2024/10/25 10:48
去年
此快照最后确认于
2025/11/04 16:15
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,p,q;
inline char fgc(){
// 	return getchar();
    static char buf[1<<17],*p=buf,*q=buf;
    return p==q&&(q=buf+fread(p=buf,1,1<<17,stdin),p==q)
    ?EOF:*p++;
}
inline int rint(){
    int x=0,s=fgc(),f=1;
    for (;s<'0'||'9'<s;s=fgc())f=s=='-'?-f:f;
    for (;'0'<=s&&s<='9';s=fgc())x=x*10+(s^'0');
    return x*f;
}
int work(int a,int b){
	return b*q+pow(a/(b+1),2)*(a-a%(b+1)*(a/(b+1)+1))*p+pow(a/(b+1)+1,2)*(a%(b+1))*p;
}
signed main(){
	n=rint(),p=rint(),q=rint();
	int ans=1e17;
	for(int i=n;i>=0;i--){
//		cout<<work(i,n-i)<<' '<<i<<' '<<n-i<<'\n';
		ans=min(ans,work(i,n-i)>=0?work(i,n-i):(int)1e17);
	}
	cout<<ans;
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...