oj.uz

Submission #844359

# Submission time Handle Problem Language Result Execution time Memory
844359 2023-09-05T12:39:09 Z vjudge1 Spiderman (COCI20_spiderman) C++17
0 / 70
 1088 ms 23600 KB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long
const int N = 1e6 + 5, MOD = 1e9 + 7;

ll cnt[N], ans[N];
map<ll, ll> mp;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll n, k, a = 0;
    cin >> n >> k;
    
    vector<int> vec(n);

    for(int i = 0; i < n; i++)
    {
        cin >> vec[i];
        cnt[vec[i]]++;

        if(vec[i] > k)
            a++;
    }    

    ans[0] = a;

    for(ll i = 0; i < n; i++)
    {
        ll x = vec[i] - k;
        if(x > 0 and !mp[x])
        {
            for(ll j = 1; j * j <= x; j++)
            {
                if(x % j == 0)
                {
                    ans[x] = (j <= k ? 0 : cnt[j]);
                    if(x / j != j)
                        ans[x] += (x / j <= k ? 0 : cnt[x / j]);
                }
            }
        }
    }

    for(int i = 0; i < n; i++)
    {
        if(vec[i] < k)
            cout << 0 << " ";
        else
            cout << ans[vec[i] - k] << " ";
    }

    cout << '\n';
}

Subtask #1
0 / 70.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 15448 KB Output isn't correct
2 Incorrect 7 ms 15196 KB Output isn't correct
3 Incorrect 270 ms 16112 KB Output isn't correct
4 Incorrect 779 ms 17436 KB Output isn't correct
5 Incorrect 341 ms 23012 KB Output isn't correct
6 Incorrect 970 ms 23600 KB Output isn't correct
7 Incorrect 380 ms 22708 KB Output isn't correct
8 Incorrect 379 ms 22924 KB Output isn't correct
9 Incorrect 1088 ms 23368 KB Output isn't correct
10 Incorrect 1076 ms 23436 KB Output isn't correct