oj.uz

Submission #466898

# Submission time Handle Problem Language Result Execution time Memory
466898 2021-08-21T02:29:53 Z 1e9d Savrsen (COCI17_savrsen) C++14
0 / 120
 1554 ms 78608 KB 
#include <bits/stdc++.h>
using namespace std;

long long mp[10000001];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    //freopen("ws.INP", "r", stdin);
	//freopen("ws.OUT", "w", stdout);

	memset(mp, 0, sizeof mp);
	int a, b; cin >> a >> b;
	long long res = 0;
    for (int i = 1; i <= b; i++) {
        mp[i] += i;
        if (i >= a) res += mp[i];
        for (int j = i * 2; j <= b; j += i)
            mp[j] -= i;
    } cout << res;
    return 0;
}

Subtask #1
0 / 120.0

# Verdict Execution time Memory Grader output
1 Incorrect 40 ms 78608 KB Output isn't correct
2 Incorrect 42 ms 78524 KB Output isn't correct
3 Incorrect 41 ms 78568 KB Output isn't correct
4 Incorrect 1495 ms 78572 KB Output isn't correct
5 Incorrect 1527 ms 78572 KB Output isn't correct
6 Incorrect 1554 ms 78572 KB Output isn't correct
7 Incorrect 1422 ms 78568 KB Output isn't correct
8 Incorrect 331 ms 78532 KB Output isn't correct