Submission #17443

#	Time	Username	Problem	Language	Result	Execution time	Memory
17443		atomzeno	지우개 (GA4_eraser)	C++98	46 / 100	30 ms	4092 KiB

eraser

#include<stdio.h>
#define MX 110001
#include<algorithm>
using namespace std;
int n,A[MX];
long long int MOD=6000000042;
long long int a[MX],b[MX],c[MX],m,s,ss=1,ans;
int main(){
    int i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&A[i]);
        long long int h=A[i];
        s=s+h;
        s%=MOD;
    }
    sort(A,A+n);
    for(i=0;i<n;i++){
        a[i]=A[i];
    }
    m=1;
    b[1]=a[0],c[1]=1;
    for(i=1;i<n;i++){
        if(b[m]==a[i]){c[m]++;}
        else{b[++m]=a[i],c[m]++;}
    }
    ss=s;
    ss*=s;
    ss=ss%MOD;
    ss*=s;
    ss=ss%MOD;
    ans=ss;
    for(i=1;i<=m;i++){
        b[i]*=c[i];
        b[i]%=MOD;
    }
    for(i=1;i<=m;i++){
        ss=b[i]+b[i];
        ss*=b[i];
        ss=ss%MOD;
        ss*=b[i];
        ss=ss%MOD;
        ss%=MOD;
        ans+=ss;
        ans%=MOD;
    }
    for(i=1;i<=m;i++){
        ss=b[i]+b[i]+b[i];
        ss*=b[i];
        ss=ss%MOD;
        ss*=s;
        ss=ss%MOD;
        ans+=(MOD-ss);
        ans%=MOD;
    }
    long long int r=6;
    printf("%lld",ans/r);
}

• Subtask 1: 6 / 6
• Subtask 2: 7 / 7
• Subtask 3: 16 / 16
• Subtask 4: 17 / 17
• Subtask 5: 0 / 26
• Subtask 6: 0 / 28