Submission #992788

---

Source Code Expand

#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <set>
#include <map>
#include <cassert>
#include <numeric>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;

#ifdef LOCAL
	#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#else
	#define eprintf(...) 42
#endif

typedef long long int int64;


long long a;

vector <long long> divs;
vector <long long> ans;

long long dup(long long x, long long y)
{
	return (x + y - 1) / y;
}

int main(int,  char **)
{
#ifdef LOCAL
//	freopen("input.txt", "r", stdin);
//	freopen("output.txt", "w", stdout);
#endif


	long long n;
	scanf("%lld%lld", &n, &a);

	for (long long i = 1; i * i <= n; i++)
	{
		divs.push_back(i);
		divs.push_back( (n + i - 1) / i);
	}
	sort(divs.begin(), divs.end() );
	divs.resize(unique(divs.begin(), divs.end() ) - divs.begin() );
	ans.resize((int) divs.size() );

	for (int i = 0; i < (int) divs.size(); i++)
	{
		long long x = divs[i];
		ans[i] = x;
		for (int j = 0; j < i; j++)
		{
			ans[i] = min(ans[i], ans[j] + a + dup(x, divs[j] ) );
		}
	}
	printf("%lld\n", ans.back() );

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main(int, char**)’:
./Main.cpp:42: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