結果

問題 No.1862 Copy and Paste
ユーザー vjudge1
提出日時 2024-11-26 14:50:42
言語 C++11
(gcc 13.3.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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 4
other AC * 1 WA * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
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
*/
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0