結果

問題 No.555 世界史のレポート
コンテスト
ユーザー vjudge1
提出日時 2025-05-16 16:50:06
言語 C++17
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 1,770 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,077 ms
コンパイル使用メモリ 210,384 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-10 17:37:45
合計ジャッジ時間 2,303 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

/*
ݲգ
ⲻ꣬
߽粻У
̰IJ֤
D P ˳
СٵȺţ
ͳһ
Խ粻жϣ
Բעͣ
 l l
˳
㲻˭ң
ʮ OI ࣬
ᡣ
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define eps 1e-9
//#define ENF 1e13
const int N=2e6;
const int mod=1e9+7;
inline int read()
{
   int x=0,f=1;char ch=getchar();
   while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
   while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
   return x*f;
}
void write(int x)
{
   if(x<0)putchar('-'),x=-x;
   if(x<10)putchar(x+'0');
   else write(x/10),putchar(x%10+'0');
}
int n;
int c,v;
int dp[N];
signed main(){
//	freopen("ctrlcv.in","r",stdin);
//	freopen("ctrlcv.out","w",stdout);
	n=read();
    c=read(),v=read();
    dp[1]=0;
    int u=log2(n);
    int all=0;
    n<<=1;
    for(int i=1;i<=n;++i)dp[i]=INT_MAX;
    dp[1]=0;
	for(int k=0;k<=u;k++){
    	all=(1ll<<k);
		int sum=0;
		for(int j=all*2;j<=n;j+=(1ll<<k)){
			sum++;
			dp[j]=min(dp[j],dp[all]+c+v*sum);
		}
	}
	int ans=LONG_LONG_MAX;
	for(int i=n/2;i<=n;i++)ans=min(ans,dp[i]);
	cout<<ans<<"\n";
	return 0;
}
// ǫ롸ϣš֮AC⣡
// ijһգk׹䡣̧ͷǿǿա
// ŮԸΪ˵İ¡
// 绯ĺ԰ԡȸƵӣٻ̸֯衣
// ڴأһͬһѿ
// 񣬡ɡ֮ʱ
// 񣬡ȥ֮ʱ
// ʹ˸ɣ硣
// ˺󣬽СȺǡҫΪ
// ˺󣬽СٻţΪҴδȥ
// 뽫ҵļҵĻҵİ֯ӣǿήĴء
// Ȼ󣬱覵ġ֮ɡ
// Ϊϣš
// ߣ֮ߡ
0