atcoder

Atcoder Beginner Content 143 B - TAKOYAKI FESTIVAL 2019

Atcoder Beginner Content 143 B - TAKOYAKI FESTIVAL 2019
Feb. 2, 2020, 1:52 p.m.

目次

問題

https://atcoder.jp/contests/abc143/tasks/abc143_b

解説

Nが小さいので特に工夫なく2重ループで解く.
すべての組み合わせについて積を加えていく.

計算量

$O(N^2)$

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#define MAX_N 51

Int N;
vector<Int> D(MAX_N, 0);

Int solve() {
  Int sum = 0;
  loop(i,0,N-1) {
    loop(j,i+1,N) {
      sum += D[i] * D[j];
    }
  }
  return sum;
}

int main() {
  cin >> N;
  loop(i,0,N) cin >> D[i];
  cout << solve() << endl;
}