Submission #42367

#TimeUsernameProblemLanguageResultExecution timeMemory
42367milmillinSavrsen (COCI17_savrsen)C++14
30 / 120
1640 ms39876 KiB
#include <cstdio>

using namespace std;

int tbl[10000100];

int main () {
	for (int i=1;i<10000100;i++) {
		tbl[i]=i;
	}
	for (int i=1;i<10000100;i++) {
		for (int j=i+i;j<10000100;j+=i) {
			tbl[j]-=i;
		}
	}
	for (int i=1;i<10000100;i++) {
		if (tbl[i]<0) tbl[i]=-tbl[i];
		tbl[i]+=tbl[i-1];
	}
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d\n",tbl[b]-tbl[a-1]);
	return 0;
}

Compilation message (stderr)

savrsen.cpp: In function 'int main()':
savrsen.cpp:21:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&a,&b);
                     ^
#Verdict Execution timeMemoryGrader output
Fetching results...