はまやんはまやんはまやん

hamayanhamayan's blog

TAKOYAKI FESTIVAL 2019 [AtCoder Beginner Contest 143 B]

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

解説

https://atcoder.jp/contests/abc143/submissions/8035678

制約を見るとN個のたこ焼きから2個を選ぶ組み合わせは全探索できる。
なので、組み合わせを全探索して、回復量の総和を求めよう。

int N, D[50];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> D[i];

    int ans = 0;
    rep(a, 0, N) rep(b, a + 1, N) ans += D[a] * D[b];
    cout << ans << endl;
}