Submission #65684342

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main() {
    long long N;
    cin >> N;
    vector<long long> A(N);
    vector<long long> cum(N + 1);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }
    cum = A;
    for (int i = 1; i < N; i++) {
        cum[i] += cum[i - 1];
    }

    long long ans = 0;
    for (int i = 1; i < N; i++) {
        ans += cum[i - 1] * A[i];
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task C - Sum of Product
User thedekopin0108
Language C++ 17 (gcc 12.2)
Score 300
Code Size 461 Byte
Status AC
Exec Time 49 ms
Memory 8112 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_handmade_00.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3456 KiB
00_sample_01.txt AC 1 ms 3584 KiB
00_sample_02.txt AC 1 ms 3576 KiB
01_random_00.txt AC 18 ms 5124 KiB
01_random_01.txt AC 32 ms 7056 KiB
01_random_02.txt AC 40 ms 7672 KiB
01_random_03.txt AC 20 ms 5264 KiB
01_random_04.txt AC 34 ms 6896 KiB
01_random_05.txt AC 42 ms 7868 KiB
01_random_06.txt AC 43 ms 7852 KiB
01_random_07.txt AC 42 ms 7940 KiB
01_random_08.txt AC 43 ms 8108 KiB
01_random_09.txt AC 42 ms 7952 KiB
01_random_10.txt AC 42 ms 7948 KiB
01_random_11.txt AC 42 ms 8112 KiB
01_random_12.txt AC 43 ms 7980 KiB
01_random_13.txt AC 45 ms 7944 KiB
01_random_14.txt AC 43 ms 8016 KiB
02_handmade_00.txt AC 1 ms 3536 KiB
02_handmade_01.txt AC 1 ms 3528 KiB
02_handmade_02.txt AC 27 ms 7980 KiB
02_handmade_03.txt AC 49 ms 8024 KiB