Submission #463806

#	Time	Username	Problem	Language	Result	Execution time	Memory
463806		rainboy	Savrsen (COCI17_savrsen)	C11	120 / 120	1472 ms	78540 KiB

savrsen

#include <stdio.h>

#define A	10000000

int abs_(int a) { return a > 0 ? a : -a; }

long long dp[A + 1];

void init() {
	int a, b;

	for (a = 1; a <= A; a++) {
		for (b = a + a; b <= A; b += a)
			dp[b] += a;
		dp[a] = dp[a - 1] + abs_(a - dp[a]);
	}
}

int main() {
	int a, b;

	init();
	scanf("%d%d", &a, &b);
	printf("%lld\n", dp[b] - dp[a - 1]);
	return 0;
}

Compilation message (stderr)

savrsen.c: In function 'main':
savrsen.c:23:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |  scanf("%d%d", &a, &b);
      |  ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 120 / 120