제출 #384853

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
384853		fadi57	Spiderman (COCI20_spiderman)	C++14	0 / 70	1388 ms	6508 KiB

spiderman

#include<bits/stdc++.h>
using namespace std;

const int mx=60;
int n,l,r,k;
typedef long long ll;
ll a[mx];

int arr[1000008];
int main(){
int n,k;
cin>>n>>k;

int h[n];
for(int i=0;i<n;i++){


    cin>>h[i];
    arr[h[i]]++;
}
for(int i=0;i<n;i++){

    int ans=0;ans+=arr[h[i]];
    if(ans){ans--;}
    //cout<<ans<<" ";
    for(int j=2;j*j<=h[i];j++){
        if(h[i]%j==0){
             //   cout<<h[i]<<" "<<j<<" ";
            ans+=arr[j];
             if((h[i]/j)!=j){
            ans+=arr[h[i]/j];
        }
        }

    }
    cout<<ans<<" ";


}


}

• Subtask 1: 0 / 70