답안 #9351

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