Submission #5419614

---

Source Code Expand

#include<stdio.h>
#include<stdlib.h>
#include<stdint.h>
#include<inttypes.h>

typedef int32_t i32;
typedef int64_t i64;

#define MIN(a,b) ((a) < (b) ? (a) : (b))

i64 calc (i64 n, i64 a, i64 *dp) {
  if (dp[n] <= n) return dp[n];
  i64 min = n;
  for (i64 i = 2; i * i <= n; ++i) {
    i64 d = i;
    if ((n + d - 1) / d < n) min = MIN(min, d + a + calc ((n + d - 1) / d, a, dp));
    d = (n + i - 1) / i;
    min = MIN(min, d + a + calc (i, a, dp));
  }
  dp[n] = min;
  return min;
}

void run (void) {
  i64 n, a;
  scanf ("%" SCNi64 "%" SCNi64, &n, &a);
  const i32 m = 1000000;
  if (!(n <= m && a <= m)) exit (1);
  i64 *dp = (i64 *) calloc (n + 1, sizeof (i64));
  for (i32 i = 1; i <= n; ++i) dp[i] = i + 1;
  i64 ans = calc (n, a, dp);
  printf ("%" PRIi64 "\n", ans);
}

int main (void) {
  run();
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘run’:
./Main.c:26:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%" SCNi64 "%" SCNi64, &n, &a);
   ^

Judge Result