Submission #844297

#	Time	Username	Problem	Language	Result	Execution time	Memory
844297		vjudge1	Spiderman (COCI20_spiderman)	C++17	56 / 70	144 ms	10584 KiB

spiderman

#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, K;
  cin >> N >> K;
  vector<int> h(N);
  map<int, int> cnt;
  for (int i = 0;i < N; ++i) {
    cin >> h[i];
    cnt[h[i]] += 1;
  }
  int MAX_H = 1e6 + 37;
  vector<int> div_cnt(MAX_H);
  for (auto [i, num] : cnt) {
    if (i <= K) {
      continue;
    }
    for (int j = 0;i * j < MAX_H; ++j) {
      div_cnt[i * j] += num;
    } 
  }
  int64_t ans = 0;
  for (int i = 0;i < N; ++i) {
    if (h[i] - K < 0) {
      cout << 0 << ' ';
      continue;
    }
    cout << (div_cnt[h[i] - K]) << ' ';
  }
}

Compilation message (stderr)

spiderman.cpp: In function 'int main()':
spiderman.cpp:22:11: warning: unused variable 'ans' [-Wunused-variable]
   22 |   int64_t ans = 0;
      |           ^~~

• Subtask 1: 56 / 70