結果

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

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 2 ms
6,816 KB
testcase_04 AC 2 ms
6,820 KB
testcase_05 AC 1 ms
6,816 KB
testcase_06 AC 1 ms
6,820 KB
testcase_07 AC 2 ms
6,816 KB
testcase_08 WA -
testcase_09 AC 2 ms
6,816 KB
testcase_10 AC 1 ms
6,820 KB
testcase_11 AC 2 ms
6,816 KB
testcase_12 AC 1 ms
6,820 KB
testcase_13 AC 1 ms
6,820 KB
testcase_14 AC 1 ms
6,820 KB
testcase_15 AC 1 ms
6,816 KB
testcase_16 AC 2 ms
6,820 KB
testcase_17 AC 2 ms
6,820 KB
testcase_18 AC 1 ms
6,820 KB
testcase_19 AC 1 ms
6,820 KB
testcase_20 AC 1 ms
6,816 KB
testcase_21 AC 2 ms
6,820 KB
testcase_22 AC 2 ms
6,820 KB
testcase_23 AC 1 ms
6,816 KB
testcase_24 AC 2 ms
6,820 KB
testcase_25 WA -
testcase_26 AC 1 ms
6,820 KB
testcase_27 AC 1 ms
6,816 KB
testcase_28 WA -
testcase_29 AC 2 ms
6,816 KB
testcase_30 AC 1 ms
6,820 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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(x); read(y); read(n);
	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