oj.uz

Submission #686648

# Submission time Handle Problem Language Result Execution time Memory
686648 2023-01-25T16:47:51 Z Farhan_HY Spiderman (COCI20_spiderman) C++14
70 / 70
 127 ms 21128 KB 
#include <bits/stdc++.h>
#define int long long
#define F first
#define S second
#define T int t; cin >> t; while(t--)
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

const int N = 1e6 + 5;
const int M = 1e3 + 3;
const int inf = 1e18;
const int mod = 1e9 + 7;
int n, a[N], cnt[N], ans[N], k;

main() {
    IOS
    cin >> n >> k;
    for(int i = 1; i <= n; i++) cin >> a[i], cnt[a[i]]++;
    for(int i = k + 1; i <= 1e6; i++) {
        for(int j = k; j <= 1e6; j += i) {
            ans[j] += cnt[i];
            if (i == j)
                ans[j]--;
        }
    }
    for(int i = 1; i <= n; i++)
        cout << ans[a[i]] << ' ';
}

Compilation message

spiderman.cpp:15:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   15 | main() {
      | ^~~~

Subtask #1
70.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 44 ms 11212 KB Output is correct
2 Correct 52 ms 9904 KB Output is correct
3 Correct 74 ms 13040 KB Output is correct
4 Correct 100 ms 16232 KB Output is correct
5 Correct 93 ms 17616 KB Output is correct
6 Correct 127 ms 21128 KB Output is correct
7 Correct 70 ms 17540 KB Output is correct
8 Correct 74 ms 17520 KB Output is correct
9 Correct 107 ms 21028 KB Output is correct
10 Correct 125 ms 21088 KB Output is correct