Submission #65661883

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

typedef long long ll;
const int MAXN = 3e5 + 5;
ll a[MAXN], sfs[MAXN];

int main() {
    int n;
    ll ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i ++) {
        cin >> a[i];
    }
    for (int i = n; i > 0; i --) {
        sfs[i] = a[i] + sfs[i + 1];
    }
    for (int i = 1; i < n; i ++) {
        ans += a[i] * sfs[i + 1];
    }
    cout << ans;
    return 0;
}

Submission Info

Submission Time
Task C - Sum of Product
User FlowerAccepted
Language C++ 17 (gcc 12.2)
Score 300
Code Size 500 Byte
Status AC
Exec Time 47 ms
Memory 8228 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 3540 KiB
00_sample_01.txt AC 1 ms 3540 KiB
00_sample_02.txt AC 1 ms 3672 KiB
01_random_00.txt AC 18 ms 5444 KiB
01_random_01.txt AC 33 ms 7232 KiB
01_random_02.txt AC 39 ms 7832 KiB
01_random_03.txt AC 21 ms 5704 KiB
01_random_04.txt AC 33 ms 7140 KiB
01_random_05.txt AC 42 ms 8096 KiB
01_random_06.txt AC 42 ms 8172 KiB
01_random_07.txt AC 42 ms 8204 KiB
01_random_08.txt AC 42 ms 8220 KiB
01_random_09.txt AC 43 ms 8224 KiB
01_random_10.txt AC 42 ms 8092 KiB
01_random_11.txt AC 42 ms 8156 KiB
01_random_12.txt AC 43 ms 8228 KiB
01_random_13.txt AC 42 ms 8200 KiB
01_random_14.txt AC 42 ms 8168 KiB
02_handmade_00.txt AC 1 ms 3452 KiB
02_handmade_01.txt AC 1 ms 3676 KiB
02_handmade_02.txt AC 26 ms 8176 KiB
02_handmade_03.txt AC 47 ms 8216 KiB