結果

問題 No.1862 Copy and Paste
ユーザー vjudge1vjudge1
提出日時 2024-11-15 19:50:48
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,176 bytes
コンパイル時間 2,219 ms
コンパイル使用メモリ 200,816 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-15 19:50:54
合計ジャッジ時間 3,210 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 2 ms
5,248 KB
testcase_04 AC 2 ms
5,248 KB
testcase_05 AC 2 ms
5,248 KB
testcase_06 AC 2 ms
5,248 KB
testcase_07 AC 2 ms
5,248 KB
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 2 ms
5,248 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 AC 2 ms
5,248 KB
testcase_16 AC 2 ms
5,248 KB
testcase_17 AC 2 ms
5,248 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 AC 2 ms
5,248 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 AC 2 ms
5,248 KB
testcase_29 AC 2 ms
5,248 KB
testcase_30 AC 2 ms
5,248 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
#define il __int128
#define ll long long
ll get_log(ll x){
	ll cnt=1;
	ll res=0;
	while(cnt<x){
		cnt*=2;
		res++;
	}
	return res;
} 
ll N,lgn,ax,ay,ans;
il qpow(ll x,ll y){
	int res=1;
	while(y){
		if(y&1) res*=x;
		x*=x;
		y>>=1;
	}
	return res;
}
il solve(ll k){
	ll res=ceil(powl(N,(long double)(1.0/k)));
	ll l=1,r=res,t=res;
//	cout<<k<<" "<<l<<" "<<r<<" "<<res*k<<endl;
	il resl=(il)res*k;
	for(ll p=1;p<=k;p++){
		l=1,r=res;
		while(l<=r){
			ll mid=(l+r)>>1 ;
			if(qpow(mid,p)*qpow(mid+1,k-p)>N){
				r=mid-1;
				t=mid;
			}else{
				l=mid+1;
			}
		}
		resl=(resl<t*p+(t+1)*(k-p) ? resl : t*p+(t+1)*(k-p));
	}
	return resl;
}
int ans1[1010],len;
signed main(){
	scanf("%lld%lld%lld",&ax,&ay,&N);
	lgn=get_log(N);
//	cout<<"N?log??"<<" "<<lgn<<endl;
//	cout<<endl; 
	for(ll k=1;k<=lgn;k++){
	//	cout<<"??"<<k<<"?"<<endl; 
		if(k==1) {
			ans=((il)(ax-ay)*k+(il)ay*solve(k));
			continue;
		}
	//	cout<<"???Ai"<<" "<<solve(k)<<endl; 
	    ans=(ans>(ax-ay)*k+ay*solve(k) ? (ax-ay)*k+ay*solve(k) : ans);
	}
	while(ans){
		ans1[++len]=ans%10;
		ans/=10;
	}
	for(int i=len;i>=1;i--){
		printf("%d",ans1[i]);
	} 
	return 0; 
}
0