[BOJ/Silver 5] 백준 14929 귀찮아 (SIB)(C++)

문제 링크

https://www.acmicpc.net/problem/14929

14929번: 귀찮아 (SIB)

 

문제

 입력

n과 xi가 주어짇나. n은 10만 이하ㅇ고, xi는 젗ㄹ댓값이 100이하인 정수디이다.

출력

위에서 구하란 걸 구하면 된ㄷ.

예제 입력 1

3
1 -2 3

예제 출력 1

-5

알고리즘 분류

• 수학
• 누적 합

풀이

누적 합을 구하고, i가 1부터 N까지인 i번째 수와 i+1번째 수부터 N번째 수까지의 합의 곱을 더해준다.

코드

#include <iostream>
#include <string>
#include <cmath>
#include <unordered_set>
#include <unordered_map>
#include <bitset>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#include <climits>
#define FASTIO cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false);
#define MAX 100001
#define LL long long
#define INF 1e9

using namespace std;
int N;
LL MAP[MAX];
LL Sum[MAX];
LL Answer = 0;

void Input() {
	cin >> N;
	for (int i = 1; i <= N; i++) {
		cin >> MAP[i];
		Sum[i] = Sum[i - 1] + MAP[i];
	}
}

void Settings() {
	for (int i = 1; i < N; i++) {
		Answer += (Sum[N] - Sum[i]) * MAP[i];
	}
}

void Find_Answer() {
	cout << Answer << "\n";
}

int main() {
	FASTIO
	Input();
	Settings();
	Find_Answer();

	return 0;
}