답안 #2590

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
2590	2013-07-27T06:05:54 Z	pull601	지우개 (GA4_eraser)	C	컴파일 오류	0 ms	0 KB

eraser

#include<stdio.h>
int d[100000001];
int kk[100000001];
int main()
{

    long long num=0;
    int n,m,i,j,k,max=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&kk[i]);
        if(max<kk[i]) max=kk[i];
        d[kk[i]]=d[kk[i]]+1;
    }
    for(i=1;i<=max;i++){
        if(d[i]==0) continue;
        for(j=i+1;j<=max;j++){
            if(d[j]==0)continue;
            for(k=j+1;k<=max;k++){
                if(d[k]==0)continue;
                num=num+i*k*j*d[i]*d[k]*d[j];
            }
        }
   }
	printf("%d",num%1000000007);
    return 0;
}