제출 #1017192

#제출 시각아이디문제언어결과실행 시간메모리
1017192vjudge1Spiderman (COCI20_spiderman)C++17
56 / 70
100 ms21072 KiB
#include <bits/stdc++.h> using namespace std; #define int long long const int M = 1e6 + 1; int cnt[M],ans[M]; signed main() { int n,k; cin>>n>>k; int a[n]; for (int i=0;i<n;i++) { cin>>a[i]; cnt[a[i]]++; } for (int i=k+1;i<M;i++) for (int j=k;j<M;j+=i) ans[j]+=cnt[i]; for (int i=0;i<n;i++) cout<<ans[a[i]]<<' '; cout<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...