답안 #9351

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
9351	2014-09-28T05:48:55 Z	lemonsqueeze	Uniting (kriii2_U)	C++	4 / 4	12 ms	1868 KB

U

#include <cstdio>

const int N = 100000;
typedef long long int64;

const int64 MOD = 1000000007;

int n;
int64 s[N];

int main(void) {
	scanf("%d", &n);
	int64 sum = 0;
	for (int i = 0; i < n; i++) {
		scanf("%lld", &s[i]);
		sum += s[i];
	}
	int64 ans = 0, kase = 1;
	for (int i = 0; i < n; i++) {
		sum -= s[i];
		ans += sum * s[i];
	}
	printf("%lld\n", ans);
	for (int i = 1; i <= n-1; i++) {
		kase = (kase * (int64)i) % MOD;
	}
	kase = (kase*kase)%MOD;
	kase = kase*n%MOD;
	printf("%lld\n", kase);
	return 0;
}

Subtask #1

4.0 / 4.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1868 KB	Output is correct
2	Correct	0 ms	1868 KB	Output is correct
3	Correct	0 ms	1868 KB	Output is correct
4	Correct	0 ms	1868 KB	Output is correct
5	Correct	0 ms	1868 KB	Output is correct
6	Correct	0 ms	1868 KB	Output is correct
7	Correct	0 ms	1868 KB	Output is correct
8	Correct	0 ms	1868 KB	Output is correct
9	Correct	0 ms	1868 KB	Output is correct
10	Correct	0 ms	1868 KB	Output is correct
11	Correct	0 ms	1868 KB	Output is correct
12	Correct	0 ms	1868 KB	Output is correct
13	Correct	0 ms	1868 KB	Output is correct
14	Correct	0 ms	1868 KB	Output is correct
15	Correct	0 ms	1868 KB	Output is correct
16	Correct	0 ms	1868 KB	Output is correct
17	Correct	0 ms	1868 KB	Output is correct
18	Correct	0 ms	1868 KB	Output is correct
19	Correct	0 ms	1868 KB	Output is correct
20	Correct	0 ms	1868 KB	Output is correct
21	Correct	0 ms	1868 KB	Output is correct
22	Correct	0 ms	1868 KB	Output is correct
23	Correct	0 ms	1868 KB	Output is correct
24	Correct	0 ms	1868 KB	Output is correct
25	Correct	0 ms	1868 KB	Output is correct
26	Correct	4 ms	1868 KB	Output is correct
27	Correct	4 ms	1868 KB	Output is correct
28	Correct	4 ms	1868 KB	Output is correct
29	Correct	4 ms	1868 KB	Output is correct
30	Correct	4 ms	1868 KB	Output is correct
31	Correct	4 ms	1868 KB	Output is correct
32	Correct	4 ms	1868 KB	Output is correct
33	Correct	4 ms	1868 KB	Output is correct
34	Correct	4 ms	1868 KB	Output is correct
35	Correct	4 ms	1868 KB	Output is correct
36	Correct	4 ms	1868 KB	Output is correct
37	Correct	8 ms	1868 KB	Output is correct
38	Correct	8 ms	1868 KB	Output is correct
39	Correct	4 ms	1868 KB	Output is correct
40	Correct	8 ms	1868 KB	Output is correct
41	Correct	8 ms	1868 KB	Output is correct
42	Correct	4 ms	1868 KB	Output is correct
43	Correct	4 ms	1868 KB	Output is correct
44	Correct	8 ms	1868 KB	Output is correct
45	Correct	0 ms	1868 KB	Output is correct
46	Correct	8 ms	1868 KB	Output is correct
47	Correct	4 ms	1868 KB	Output is correct
48	Correct	12 ms	1868 KB	Output is correct
49	Correct	8 ms	1868 KB	Output is correct
50	Correct	8 ms	1868 KB	Output is correct