Submission #735004

#	Time	Username	Problem	Language	Result	Execution time	Memory
735004		DangerNoodle7591	Spiderman (COCI20_spiderman)	C++17	0 / 70	2059 ms	21012 KiB

spiderman

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define mod 1000000007
#define N 1000005
#define big 1000000000000000007
int main(){
  lalala;
  int n,k;cin>>n>>k;
  int arr[n];
  map<int,int> mp;
  int kac[n];
  
  for(int i=0;i<n;i++){
    cin>>arr[i];mp[arr[i]]++;
    kac[i]=0;
  }
  int yer[N];
  int iii=1;
  for(auto u:mp){
    yer[u.first]=iii;
    iii++;
  }
  for(int owo=0;owo<n;owo++){
    int uwu;
    if(k>arr[owo]){
      uwu=arr[owo];
    }
    if(k==arr[owo]){
      kac[owo]=iii-yer[arr[owo]]-1;continue;
    }
    if(k<arr[owo]){
      uwu=arr[owo]-k;
    }
    for(int i=1;i<=sqrt(uwu);i++){
      if(i*i==uwu&& arr[owo]%i){
        kac[owo]+=mp[i];break;
      }
      if(uwu%i==0){
        kac[owo]+=(mp[i]+mp[uwu/i]);
        if(arr[owo]%i==0)kac[owo]-=mp[i];
        if(arr[owo]%(uwu/i)==0)kac[owo]-=mp[uwu/i];
      }
    }
  }
  
  for(int i=0;i<n;i++){
    cout<<kac[i]<<" ";
  }
  
}

Compilation message (stderr)

spiderman.cpp: In function 'int main()':
spiderman.cpp:27:9: warning: 'uwu' may be used uninitialized in this function [-Wmaybe-uninitialized]
   27 |     int uwu;
      |         ^~~

• Subtask 1: 0 / 70