사용자 도구

사이트 도구


ps:problems:boj:14929

귀찮아 (SIB)

ps
링크acmicpc.net/…
출처BOJ
문제 번호14929
문제명귀찮아 (SIB)
레벨실버 5
분류

수학

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록42028KB / 108ms
최고기록92ms
해결날짜2022/02/04

풀이

  • $(\sum{x_i})^2 = \sum{x_i^2} + 2\sum_{i\ne j}{x_i x_j}$ 이다. 합의 제곱에서 제곱의 합을 빼고 2로 나누면 끝.
  • 시간 복잡도는 O(n)

코드

"""Solution code for "BOJ 14929. 귀찮아 (SIB)".

- Problem link: https://www.acmicpc.net/problem/14929
- Solution link: http://www.teferi.net/ps/problems/boj/14929

Tags: [Math]
"""


def main():
    n = int(input())  # pylint: disable=unused-variable
    x = [int(x) for x in input().split()]

    sum_x = sum(x)
    sum_x_sq = sum(i * i for i in x)
    answer = (sum_x * sum_x - sum_x_sq) // 2

    print(answer)


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
P R X O Y
 
ps/problems/boj/14929.txt · 마지막으로 수정됨: 2022/02/06 15:45 저자 teferi