社区讨论
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 条回复,欢迎继续交流。
正在加载回复...