提出 #17462472

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);

  ll X; cin >> X;
  ll Y; cin >> Y;
  ll A; cin >> A;
  ll B; cin >> B;

  ll ans = 0;
  ll INF = (ll) 1e18 + 5;
  Y--;
  for (ll i = 0; i < 100; i++) {
    if (Y - X <= 0) break;
    ll temp = (Y - X) / B;
    ans = max(ans, temp + i);
    if (INF / A < X) break;
    X *= A;
  }
  cout << ans << '\n';
  return 0;
}

提出情報

提出日時
問題 D - Takahashi Unevolved
ユーザ nakaken88
言語 C++ (GCC 9.2.1)
得点 400
コード長 470 Byte
結果 AC
実行時間 7 ms
メモリ 3648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 31
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All hand_01.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, max_06.txt, max_07.txt, max_08.txt, max_09.txt, max_10.txt, max_11.txt, max_12.txt, max_13.txt, max_14.txt, max_15.txt, max_16.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 7 ms 3512 KiB
max_01.txt AC 2 ms 3520 KiB
max_02.txt AC 3 ms 3532 KiB
max_03.txt AC 2 ms 3508 KiB
max_04.txt AC 3 ms 3596 KiB
max_05.txt AC 2 ms 3480 KiB
max_06.txt AC 2 ms 3632 KiB
max_07.txt AC 2 ms 3580 KiB
max_08.txt AC 2 ms 3644 KiB
max_09.txt AC 2 ms 3608 KiB
max_10.txt AC 2 ms 3580 KiB
max_11.txt AC 2 ms 3540 KiB
max_12.txt AC 2 ms 3604 KiB
max_13.txt AC 2 ms 3524 KiB
max_14.txt AC 2 ms 3648 KiB
max_15.txt AC 2 ms 3608 KiB
max_16.txt AC 2 ms 3532 KiB
random_01.txt AC 2 ms 3644 KiB
random_02.txt AC 2 ms 3540 KiB
random_03.txt AC 2 ms 3580 KiB
random_04.txt AC 2 ms 3520 KiB
random_05.txt AC 2 ms 3608 KiB
random_06.txt AC 2 ms 3616 KiB
random_07.txt AC 2 ms 3612 KiB
random_08.txt AC 2 ms 3580 KiB
random_09.txt AC 2 ms 3608 KiB
random_10.txt AC 2 ms 3536 KiB
random_11.txt AC 2 ms 3604 KiB
random_12.txt AC 1 ms 3472 KiB
sample_01.txt AC 2 ms 3604 KiB
sample_02.txt AC 2 ms 3512 KiB