Submission #992635

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdlib>
#include <iostream>

using namespace std;

#define MOD @
#define ADD(X,Y) ((X) = ((X) + (Y)) % MOD)
typedef long long i64; typedef vector<int> ivec; typedef vector<string> svec;

i64 N, A;

const i64 INFT = 100000000000000LL;

i64 mult(i64 a, i64 b)
{
	if (a == 0) return 0;
	if (INFT / a < b) return INFT;
	return a * b;
}

i64 getmax(i64 T, int S)
{
	i64 ans = 1;
	for (int i = 0; i < S; ++i) {
		ans = mult(ans, T / S + (i < T % S ? 1 : 0));
	}
//	printf("%lld %d %lld\n", T, S, ans);
	return ans;
}

int main()
{
	scanf("%lld%lld", &N, &A);

	i64 ret = N;
	for (int i = 1; i <= 40; ++i) {
		i64 left = i, right = N;
		while (left < right) {
			i64 mid = (left + right) / 2;
			if (getmax(mid, i) >= N) {
				right = mid;
			} else
			{
				left = mid + 1;
			}
		}
		ret = min(ret, A * (i - 1) + left);
	}

	printf("%lld\n", ret);
	return 0;
}

Submission Info

Compile Error

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

Judge Result