Submission #1321298

#TimeUsernameProblemLanguageResultExecution timeMemory
1321298nathako9nSpiderman (COCI20_spiderman)C++20
28 / 70
2094 ms8328 KiB
#include <bits/stdc++.h> #define ll long long #define endl '\n' #define f first #define s second #define tii tuple<int,int> #define time timee using namespace std; const int N = 300005; map<ll,ll>mp; ll ar[N+3],n,k; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n>>k; int ans=0; for(int i=1;i<=n;i++){ cin>>ar[i]; if(ar[i]<=k)--ans; if(ar[i]!=k)mp[ar[i]]=0; } for(int i=1;i<=n;i++){ if(ar[i]<=k)continue; for(int j=ar[i];j<=1e6+5;j+=ar[i]){ if(mp.count(j+k))++mp[j+k]; } } for(int i=1;i<=n;i++){ if(ar[i]==k)cout<<ans+n<<" "; else cout<<mp[ar[i]]<<" "; } return 0; } /* 5 1 1 3 5 7 2 6 3 4 3 12 6 8 2 */
#Verdict Execution timeMemoryGrader output
Fetching results...