oj.uz

Submission #75086

# Submission time Handle Problem Language Result Execution time Memory
75086 2018-09-08T09:39:52 Z charlies_moo Savrsen (COCI17_savrsen) C++17
30 / 120
 2171 ms 39808 KB 
#include <iostream>
#include <cmath>

using namespace std;

int main() {
	int p[4000];
    int pc = 0;
    for (int i = 2; i < 4000; i++) {
        bool f = true;
        for (int j = 0; j < pc; j++) {
            if (i % p[j] == 0) {
                f = false;
                break;
            }
        }

        if (f) {
            p[pc++] = i;
        }
    }
    
    int a, b;
    cin >> a >> b;

	int f[b+1];
	f[1] = 1;
	for (int i = 2; i <= b; i++) {
		int q = 0;
		for (int j = 0; j < pc; j++) {
			if (i % p[j] == 0) {
				q = p[j];
				break;
			}
		}
		
		if (q) {
			int t = q, s = 1;
			while (i % t == 0) {
				s += t;
				t *= q;
			}
			t /= q;
			f[i] = s * f[i/t];
		} else {
			f[i] = i - 1;
		}
	}
	
	long long ans = 0;
	for (int i = a; i <= b; i++) {
		ans += abs(f[i] - i - i);
	}

    cout << ans << endl;

    return 0;
}

Subtask #1
30.0 / 120.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Correct 3 ms 476 KB Output is correct
3 Incorrect 28 ms 752 KB Output isn't correct
4 Incorrect 2115 ms 39472 KB Output isn't correct
5 Incorrect 2171 ms 39808 KB Output isn't correct
6 Incorrect 2160 ms 39808 KB Output isn't correct
7 Incorrect 2108 ms 39808 KB Output isn't correct
8 Incorrect 718 ms 39808 KB Output isn't correct