結果
問題 | No.1286 Stone Skipping |
ユーザー | kanra824 |
提出日時 | 2020-11-13 22:07:39 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,116 bytes |
コンパイル時間 | 4,501 ms |
コンパイル使用メモリ | 198,616 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-09-30 02:58:18 |
合計ジャッジ時間 | 13,840 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,376 KB |
testcase_01 | AC | 2 ms
4,380 KB |
testcase_02 | AC | 408 ms
4,380 KB |
testcase_03 | AC | 2 ms
4,376 KB |
testcase_04 | AC | 1 ms
4,376 KB |
testcase_05 | AC | 2 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,380 KB |
testcase_08 | AC | 322 ms
4,376 KB |
testcase_09 | AC | 249 ms
4,380 KB |
testcase_10 | AC | 273 ms
4,380 KB |
testcase_11 | AC | 254 ms
4,380 KB |
testcase_12 | AC | 381 ms
4,376 KB |
testcase_13 | AC | 619 ms
4,376 KB |
testcase_14 | AC | 743 ms
4,380 KB |
testcase_15 | AC | 777 ms
4,380 KB |
testcase_16 | AC | 887 ms
4,376 KB |
testcase_17 | AC | 497 ms
4,376 KB |
testcase_18 | AC | 2 ms
4,380 KB |
testcase_19 | AC | 1 ms
4,380 KB |
testcase_20 | AC | 455 ms
4,376 KB |
testcase_21 | AC | 455 ms
4,376 KB |
testcase_22 | AC | 387 ms
4,380 KB |
testcase_23 | WA | - |
testcase_24 | WA | - |
testcase_25 | AC | 525 ms
4,376 KB |
testcase_26 | AC | 525 ms
4,380 KB |
testcase_27 | AC | 527 ms
4,380 KB |
testcase_28 | AC | 721 ms
4,376 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; #define REP(i, n) for (int i=0; i<(n); ++i) #define FOR(i, a, n) for (int i=(a); i<(n); ++i) #define SZ(x) ((int)(x).size()) #define ALL(x) (x).begin(),(x).end() #define DUMP(x) cerr<<#x<<" = "<<(x)<<endl #define DEBUG(x) cerr<<#x<<" = "<<(x)<<" (L"<<__LINE__<<")"<<endl; template<class T> ostream &operator<<(ostream &os, const vector<T> &v) { os << "["; REP(i, SZ(v)) { if (i) os << ", "; os << v[i]; } return os << "]"; } template<class T, class U> ostream &operator<<(ostream &os, const pair<T, U> &p) { return os << "(" << p.first << " " << p.second << ")"; } template<class T> bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template<class T> bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; } using ll = long long; using ull = unsigned long long; using ld = long double; using P = pair<int, int>; using vi = vector<int>; using vll = vector<ll>; using vvi = vector<vi>; using vvll = vector<vll>; const ll MOD = 1e9 + 7; const int INF = INT_MAX / 2; const ll LINF = LLONG_MAX / 2; const ld eps = 1e-9; int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(10); ll d; cin >> d; ll mul = 10000000; ll l = 0, r = 99999999999ll; while(r - l > 1) { ll mid = (l + r) / 2; ll tmp = mid * mul; ll su = 0; while(tmp > 0) { su += tmp; tmp /= 2; } if(su < d) { l = mid; } else { r = mid; } } //cout << l << " " << r << endl; for(ll i = max(0ll, l-1) * mul;i<=r * mul;++i) { bool ok = false; ll now = i; ll su = 0; while(now > 0) { su += now; now /= 2; if(su == d) { ok = true; break; } } if(ok) { cout << i << endl; break; } } return 0; }