結果
問題 | No.598 オーバーフローファンタジー |
ユーザー | nukacha |
提出日時 | 2017-11-26 23:27:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 418 bytes |
コンパイル時間 | 708 ms |
コンパイル使用メモリ | 67,840 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 01:58:13 |
合計ジャッジ時間 | 2,080 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
#include <iostream> #include <cmath> int main() { using namespace std; long long n, x, a, b; cin >> n >> x >> a >> b; long long nmax; nmax = (long long)pow(2., n-1) - 1; long long atime = x % a ? x / a + 1 : x / a; long long nover = nmax - x + 1; long long btime = nover % b ? nover / b + 1 : nover / b; long long ntime = atime < btime ? atime : btime; cout << ntime << endl; }