글 읽기 - 시간초과입니다.

gusdnr9875 5년 전 0

시간초과문제입니다. 어떻게 하면 더빠를까요?

#include <stdio.h>

int arr[100001] = { 0 };

int main() {
	long long int sum = 0;
	int n = 0;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) 
		scanf("%d", &arr[i]);

	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			sum = sum + arr[i] * arr[j];
		}
	}
	printf("%lld\n", sum);

}

kipa00 5년 전 3

다음을 고려해 보세요:

\[2\sum_{1\leq i<j \leq n} {a_{i} a_{j}} = \left(\sum_{i=1}^{n} {a_{i}}\right)^{2} - \sum_{i=1}^{n} {a_{i}^{2}}\]

코드에 오버플로우 문제도 있는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과입니다.

gusdnr9875 5년 전 0

kipa00 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말