oj.uz

Submission #679213

# Submission time Handle Problem Language Result Execution time Memory
679213 2023-01-07T18:37:15 Z Vladth11 Spiderman (COCI20_spiderman) C++14
56 / 70
 73 ms 12124 KB 
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

#define debug(x) cerr << #x << " " << x << "\n"
#define debugs(x) cerr << #x << " " << x << " "

using namespace std;
typedef pair <int, int> pii;
typedef long long ll;

const int NMAX = 1000001;
const int VMAX = 41;
const int INF = 1e9;
const int MOD = 1000000009;
const int BLOCK = 318;
const int base = 31;
const int nrbits = 21;

int c[NMAX];
int f[NMAX];
int v[NMAX];

int main() {
#ifdef HOME
    ifstream cin(".in");
    ofstream cout(".out");
#endif // HOME
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, k, i;
    cin >> n >> k;
    for(i = 1; i <= n; i++){
        int x;
        cin >> x;
        f[x]++;
        v[i] = x;
    }
    for(i = k + 1; i < NMAX; i++){
        for(int j = k; j < NMAX; j += i){
            c[j] += f[i];
        }
    }
    for(i = 1; i <= n; i++){
        cout << c[v[i]] << " ";
    }
    return 0;
}

Subtask #1
56.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 6484 KB Output is correct
2 Correct 15 ms 5708 KB Output is correct
3 Correct 30 ms 7840 KB Output is correct
4 Correct 57 ms 10468 KB Output is correct
5 Incorrect 33 ms 9420 KB Output isn't correct
6 Incorrect 65 ms 12124 KB Output isn't correct
7 Correct 32 ms 9288 KB Output is correct
8 Correct 38 ms 9424 KB Output is correct
9 Correct 65 ms 12024 KB Output is correct
10 Correct 73 ms 11980 KB Output is correct