# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
147587 | 2019-08-30T07:41:09 Z | Ruxandra985 | Savrsen (COCI17_savrsen) | C++14 | 1964 ms | 78716 KB |
#include <cstdio> #include <iostream> #define MAXI 10000000 using namespace std; long long perf[MAXI]; int main() { //freopen ("a.in" , "r" , stdin); //freopen ("a.out" , "w" , stdout); int a, b , i , j; long long sol; scanf ("%d%d",&a,&b); for (i=1;i<=MAXI/2;i++){ for (j = 2 * i ; j<=MAXI ; j+=i) perf[j]+=i; } sol = 0; for (i=a;i<=b;i++) sol = sol + max ((long long)i - perf[i] , perf[i] - (long long)i); printf ("%lld",sol); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1946 ms | 78684 KB | Output is correct |
2 | Correct | 1964 ms | 78632 KB | Output is correct |
3 | Correct | 1963 ms | 78584 KB | Output is correct |
4 | Incorrect | 1950 ms | 78644 KB | Output isn't correct |
5 | Incorrect | 1939 ms | 78684 KB | Output isn't correct |
6 | Incorrect | 1953 ms | 78584 KB | Output isn't correct |
7 | Correct | 1902 ms | 78716 KB | Output is correct |
8 | Correct | 1902 ms | 78712 KB | Output is correct |