oj.uz

Submission #17443

# Submission time Handle Problem Language Result Execution time Memory
17443 2015-12-11T15:09:37 Z atomzeno 지우개 (GA4_eraser) C++
46 / 100
 30 ms 4092 KB 
#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.0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 4092 KB Output is correct
2 Correct 0 ms 4092 KB Output is correct
3 Correct 0 ms 4092 KB Output is correct
4 Correct 0 ms 4092 KB Output is correct
5 Correct 0 ms 4092 KB Output is correct
6 Correct 0 ms 4092 KB Output is correct
7 Correct 0 ms 4092 KB Output is correct
8 Correct 0 ms 4092 KB Output is correct
9 Correct 0 ms 4092 KB Output is correct
10 Correct 0 ms 4092 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 4092 KB Output is correct
2 Correct 0 ms 4092 KB Output is correct
3 Correct 0 ms 4092 KB Output is correct
4 Correct 0 ms 4092 KB Output is correct
5 Correct 0 ms 4092 KB Output is correct
6 Correct 0 ms 4092 KB Output is correct
7 Correct 0 ms 4092 KB Output is correct
8 Correct 0 ms 4092 KB Output is correct
9 Correct 0 ms 4092 KB Output is correct
10 Correct 0 ms 4092 KB Output is correct

Subtask #3
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 4092 KB Output is correct
2 Correct 0 ms 4092 KB Output is correct
3 Correct 0 ms 4092 KB Output is correct
4 Correct 0 ms 4092 KB Output is correct
5 Correct 0 ms 4092 KB Output is correct
6 Correct 0 ms 4092 KB Output is correct
7 Correct 0 ms 4092 KB Output is correct
8 Correct 0 ms 4092 KB Output is correct
9 Correct 0 ms 4092 KB Output is correct
10 Correct 0 ms 4092 KB Output is correct

Subtask #4
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 4092 KB Output is correct
2 Correct 0 ms 4092 KB Output is correct
3 Correct 0 ms 4092 KB Output is correct
4 Correct 0 ms 4092 KB Output is correct
5 Correct 0 ms 4092 KB Output is correct
6 Correct 0 ms 4092 KB Output is correct
7 Correct 0 ms 4092 KB Output is correct
8 Correct 0 ms 4092 KB Output is correct
9 Correct 0 ms 4092 KB Output is correct
10 Correct 0 ms 4092 KB Output is correct

Subtask #5
0.0 / 26.0

# Verdict Execution time Memory Grader output
1 Incorrect 30 ms 4092 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 28.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 4092 KB Output isn't correct
2 Halted 0 ms 0 KB -