Submission #54227955

---

Source Code Expand

#pragma GCC optimize(2,3,"Ofast","inline")
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=2e5+10,R=1e6;
int n;
int a[maxn],nx[R+10];
ll ans;
inline int erfen(int x){
    int l=1,r=n,res=0;
    while(l<=r){
        int mid=(l+r)>>1;
        if(a[mid]>x){l=mid+1;res=mid;}
        else    r=mid-1;
    }
    return res;
}
signed main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
    sort(a+1,a+n+1,greater<int>());
    for(int i=1;i<=R;i++){nx[i]=erfen(i);}
    for(int i=1;i<=n;i++){
        int now=n;
        while(now>i){
            int k=a[i]/a[now];
            int nxt=nx[a[i]/k];
            if(nxt<=i||nxt>n)    nxt=i;
            ans+=1ll*(now-nxt)*k;
            now=nxt;
        }
    }
    printf("%lld\n",ans);
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:19:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   19 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
Main.cpp:20:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |     for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
      |                             ~~~~~^~~~~~~~~~~~

Judge Result