Submission #9481

#	Time	Username	Problem	Language	Result	Execution time	Memory
9481		yukariko	Uniting (kriii2_U)	C11	0 / 4	0 ms	1356 KiB

U

#include <stdio.h>
//#include <windows.h>
#include <stdlib.h>
#include <string.h>


int compare(const void *a , const void *b);

int main()
{
	int N;
	int s[100001];
	long long cnt;
	long long sum;
	int i,j;
	
	cnt = 1;
	sum = 0;
	
	scanf("%d",&N);
	
	for(i=0;i<N;i++) scanf("%d",s+i);
	
	for(i=N;i>=2;i--)
	{
		cnt *= i*(i-1);
	}
	
	for(i=0;i<N-1;i++)
	{
		qsort(s , N , sizeof(s[0]) , compare);
		sum += s[i]*s[i+1];
		s[i+1] += s[i];	
	}
	
	cnt = cnt%1000000007;
	printf("%lld\n",sum);
	printf("%lld\n",cnt);
	//system("pause");
	return 0;
}


int compare(const void *a , const void *b){

        return strcmp( (char*)a , (char*)b );

}

• Subtask 1: 0 / 4