Submission #992953

---

Source Code Expand

#include <cstdio>
#include <cstdint>
#include <cinttypes>
#include <cmath>
#include <limits>
#include <algorithm>
using namespace std;

int main() {
  int64_t N, A; scanf("%" SCNd64 "%" SCNd64, &N, &A);
  int64_t min_score = INT64_MAX;
  for(int K = 0; K <= 45; ++K) {
    int64_t lo = 0, hi = N;
    while(hi - lo > 1) {
      int64_t mid = (hi + lo) / 2;
      if(pow(mid, K + 1) > 2 * N) {
        hi = mid;
      } else {
        int64_t p = 1;
        for(int x = 5; x >= 0; --x) {
          p *= p;
          if(((K+1)>>x)&1) p *= mid;
        }
        if(p >= N) {
          hi = mid;
        } else {
          lo = mid;
        }
      }
    }
    int lo2 = 0, hi2 = K+1;
    while(hi2 - lo2 > 1) {
      int mid = (hi2 + lo2) / 2;
      int64_t p_hi = 1;
      for(int x = 5; x >= 0; --x) {
        p_hi *= p_hi;
        if((mid>>x)&1) p_hi *= hi;
      }
      int64_t p_lo = 1;
      for(int x = 5; x >= 0; --x) {
        p_lo *= p_lo;
        if(((K+1-mid)>>x)&1) p_lo *= lo;
      }
      if(p_hi * p_lo >= N) {
        hi2 = mid;
      } else {
        lo2 = mid;
      }
    }
    int64_t score = (K+1-hi2) * lo + hi2 * hi + K * A;
    // printf("%" PRId64 "^%d, %" PRId64 "^%d, %" PRId64 "\n", lo, K+1-hi2, hi, hi2, score);
    min_score = min(min_score, score);
  }
  printf("%" PRId64 "\n", min_score);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:53: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int64_t N, A; scanf("%" SCNd64 "%" SCNd64, &N, &A);
                                                     ^

Judge Result