提出 #17462057

ソースコード 拡げる

#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++) {
    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)
得点 0
コード長 442 Byte
結果 WA
実行時間 7 ms
メモリ 3648 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 2
AC × 29
WA × 2
セット名 テストケース
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 3580 KiB
max_01.txt AC 2 ms 3596 KiB
max_02.txt AC 2 ms 3576 KiB
max_03.txt AC 2 ms 3608 KiB
max_04.txt AC 3 ms 3560 KiB
max_05.txt AC 4 ms 3564 KiB
max_06.txt AC 2 ms 3520 KiB
max_07.txt AC 2 ms 3608 KiB
max_08.txt AC 4 ms 3648 KiB
max_09.txt AC 2 ms 3644 KiB
max_10.txt AC 4 ms 3532 KiB
max_11.txt AC 2 ms 3648 KiB
max_12.txt AC 2 ms 3528 KiB
max_13.txt WA 2 ms 3524 KiB
max_14.txt AC 2 ms 3600 KiB
max_15.txt WA 2 ms 3560 KiB
max_16.txt AC 2 ms 3508 KiB
random_01.txt AC 2 ms 3512 KiB
random_02.txt AC 2 ms 3608 KiB
random_03.txt AC 3 ms 3540 KiB
random_04.txt AC 2 ms 3608 KiB
random_05.txt AC 3 ms 3644 KiB
random_06.txt AC 2 ms 3512 KiB
random_07.txt AC 3 ms 3580 KiB
random_08.txt AC 2 ms 3528 KiB
random_09.txt AC 4 ms 3600 KiB
random_10.txt AC 2 ms 3636 KiB
random_11.txt AC 2 ms 3608 KiB
random_12.txt AC 3 ms 3536 KiB
sample_01.txt AC 2 ms 3516 KiB
sample_02.txt AC 3 ms 3580 KiB