結果

問題 No.1862 Copy and Paste
ユーザー vjudge1vjudge1
提出日時 2024-11-26 14:50:42
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,214 bytes
コンパイル時間 3,319 ms
コンパイル使用メモリ 160,968 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-26 14:50:47
合計ジャッジ時間 2,765 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 AC 1 ms
5,248 KB
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:59:41: warning: ‘res’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   59 |                 ans = min(ans, i*x + res*y);
      |                                      ~~~^~

ソースコード

diff # 

#include<bits/stdc++.h>
#define ll __int128
#define il inline
#define ls p<<1
#define rs p<<1|1
const ll N = 1e5 + 10;
const ll mod = 1e9+7;
const ll inf = 2e18;

using namespace std;

void read(ll &x) {
	x = 0;
	char c = getchar();
	ll f = 0;
	for (;!isdigit(c); c = getchar())
		f |= c == '-';
	for (; isdigit(c); c = getchar())
		x = x*10 + (c ^ '0');
	if (f) x = -x;
}

ll n, x, y, ans = inf;

il bool solve(ll f, ll z) {
	ll a = z / f, b = z % f;
	ll numd = b, numz = f-b;
	ll res = 1; 
	for (ll i = 1; i <= numd; i++) {
		res *= (a+2);
		if (res > n) return 1;
	}
	for (ll i = 1; i <= numz; i++) {
		res *= (a+1);
		if (res > n) return 1;
	}
	return 0;
}


int main() {
//	freopen("dice.in","r",stdin);
//	freopen("dice.out","w",stdout);
	read(n); read(x); read(y);
	ll len = log2((long long)n)+2;
	// O(logn * logn * logn)
	for (ll i = 1; i <= len; i++) { // ??????
		ll l = i, r = n+1, res; 
		while (l <= r) { // ??????
			ll mid = (l + r) >> 1;
			if (solve(i, mid)) {
				r = mid-1;
				res = mid; 
			} else {
				l = mid+1;
			}
		}
		//cout << i << " " << res << endl;
		ans = min(ans, i*x + res*y);
	}
	cout << (unsigned long long)ans << "\n";	
	return 0;
}
/*
1000000000000000000 2312241 2424211
*/
0