oj.uz

Submission #844338

# Submission time Handle Problem Language Result Execution time Memory
844338 2023-09-05T12:25:33 Z vjudge1 Spiderman (COCI20_spiderman) C++17
70 / 70
 122 ms 19448 KB 
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
  #include "/Users/kutay/CP/templates/debug.h"
#else
  #define debug(...) void(38)
#endif

#define int long long

int32_t main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  int n, k; cin >> n >> k;
  vector<int> a(n); for (int &x : a) cin >> x;
  vector<int> m1((int) 1e6 + 1), m2((int) 1e6 + 1);
  for (int x : a) m1[x]++;
  for (int i = 2; i <= 1e6; i++) {
    for (int j = 0; j <= 1e6; j += i) {
      if (j + k > 1e6) break;
      if (k == i) continue;
      if ((j + k) % i == k) m2[j + k] += m1[i];
    }
  }

  for (int i = 0; i < n; i++) {
    cout << m2[a[i]] << " ";
  }
  cout << '\n';
}

Subtask #1
70.0 / 70.0

# Verdict Execution time Memory Grader output
1 Correct 80 ms 16128 KB Output is correct
2 Correct 79 ms 16124 KB Output is correct
3 Correct 94 ms 16976 KB Output is correct
4 Correct 114 ms 19448 KB Output is correct
5 Correct 92 ms 16976 KB Output is correct
6 Correct 122 ms 19284 KB Output is correct
7 Correct 92 ms 16980 KB Output is correct
8 Correct 91 ms 16896 KB Output is correct
9 Correct 115 ms 19224 KB Output is correct
10 Correct 119 ms 19024 KB Output is correct