Submission #5421312


Source Code Expand

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

typedef int32_t i32;
typedef int64_t i64;

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

i64 f (i64 r, i64 n) {
  i64 t = 1;
  while (n--) {
    t *= r;
  }
  return t;
}

void run (void) {
  i64 n, a;
  scanf ("%" SCNi64 "%" SCNi64, &n, &a);
  i64 ans = n;
  for (i64 i = 2; i * i <= n; ++i) {
    for (i64 j = 1; 2 * j <= i; ++j) {
      i64 m = f (i / j, j - i % j) * f (i / j + 1, i % j);
      if (m > n) break;
      ans = MIN(ans, i + j * a + (n + m - 1) / m);
    }
  }
  printf ("%" PRIi64 "\n", ans);
}

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

Submission Info

Submission Time
Task E - Cookies
User sansen
Language C (GCC 5.4.1)
Score 1000
Code Size 644 Byte
Status
Exec Time 66 ms
Memory 128 KB

Compile Error

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

Judge Result

Set Name Score / Max Score Test Cases
sample 0 / 0 sample-01.txt, sample-02.txt, sample-03.txt
dataset1 500 / 500 sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt
dataset2 500 / 500 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 02-20.txt, 02-21.txt, 02-22.txt, 02-23.txt, 02-24.txt, 02-25.txt, 02-26.txt, 02-27.txt, 02-28.txt, 02-29.txt, 02-30.txt, 02-31.txt, 02-32.txt, 02-33.txt, 02-34.txt, 02-35.txt, 02-36.txt, 02-37.txt, 02-38.txt, 02-39.txt, 02-40.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt 1 ms 128 KB
01-02.txt 1 ms 128 KB
01-03.txt 1 ms 128 KB
01-04.txt 1 ms 128 KB
01-05.txt 1 ms 128 KB
01-06.txt 1 ms 128 KB
01-07.txt 1 ms 128 KB
01-08.txt 1 ms 128 KB
01-09.txt 1 ms 128 KB
01-10.txt 1 ms 128 KB
01-11.txt 1 ms 128 KB
01-12.txt 1 ms 128 KB
01-13.txt 1 ms 128 KB
01-14.txt 1 ms 128 KB
01-15.txt 1 ms 128 KB
01-16.txt 1 ms 128 KB
01-17.txt 1 ms 128 KB
01-18.txt 1 ms 128 KB
01-19.txt 1 ms 128 KB
01-20.txt 1 ms 128 KB
01-21.txt 1 ms 128 KB
01-22.txt 1 ms 128 KB
01-23.txt 1 ms 128 KB
01-24.txt 1 ms 128 KB
01-25.txt 1 ms 128 KB
01-26.txt 1 ms 128 KB
02-01.txt 1 ms 128 KB
02-02.txt 66 ms 128 KB
02-03.txt 66 ms 128 KB
02-04.txt 66 ms 128 KB
02-05.txt 66 ms 128 KB
02-06.txt 66 ms 128 KB
02-07.txt 66 ms 128 KB
02-08.txt 66 ms 128 KB
02-09.txt 66 ms 128 KB
02-10.txt 66 ms 128 KB
02-11.txt 66 ms 128 KB
02-12.txt 66 ms 128 KB
02-13.txt 66 ms 128 KB
02-14.txt 66 ms 128 KB
02-15.txt 66 ms 128 KB
02-16.txt 66 ms 128 KB
02-17.txt 66 ms 128 KB
02-18.txt 66 ms 128 KB
02-19.txt 66 ms 128 KB
02-20.txt 66 ms 128 KB
02-21.txt 66 ms 128 KB
02-22.txt 66 ms 128 KB
02-23.txt 66 ms 128 KB
02-24.txt 66 ms 128 KB
02-25.txt 1 ms 128 KB
02-26.txt 18 ms 128 KB
02-27.txt 18 ms 128 KB
02-28.txt 18 ms 128 KB
02-29.txt 57 ms 128 KB
02-30.txt 41 ms 128 KB
02-31.txt 51 ms 128 KB
02-32.txt 21 ms 128 KB
02-33.txt 65 ms 128 KB
02-34.txt 46 ms 128 KB
02-35.txt 64 ms 128 KB
02-36.txt 60 ms 128 KB
02-37.txt 50 ms 128 KB
02-38.txt 66 ms 128 KB
02-39.txt 66 ms 128 KB
02-40.txt 66 ms 128 KB
sample-01.txt 1 ms 128 KB
sample-02.txt 66 ms 128 KB
sample-03.txt 1 ms 128 KB