Submission #993150

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <list>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <iostream>
#include <sstream>
using namespace std;

typedef long long i64;
const i64 inf = (i64)1.05e18;


int main()
{
	i64 n, a;

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

	if(n > 1.05e6)
		return 1;
	vector<i64> cost(n + 1, inf);

	cost[0] = cost[1] = 0;

	for(i64 x = 1; x <= n; ++x) {
		i64 t = cost[x];
		for(i64 k = 2; x * k <= n; ++k) {
			i64& v = cost[x * k];
			v = min(v, t + k + a);
		}
	}

	i64 ans = inf;

	for(i64 i = 1; i <= n; ++i) {
		i64 c = cost[i] + (n + (i - 1)) / i;
		#ifdef DEBUG
		if(ans > c) {
			printf("update: %lld\n", i);
		}
		#endif
		ans = min(c, ans);
	}

	printf("%lld\n", ans);

	return 0;
}

Submission Info

Compile Error

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