Submission #30965350

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

constexpr int MAX = 200000;

int main() {
    int n;
    cin >> n;
    vector<int> c(MAX + 1);
    for (int i = 0; i < n; ++i) {
        int x;
        cin >> x;
        c[x] += 1;
    }
    long long ans = 0;
    for (int q = 1; q <= MAX; ++q) {
        for (int r = 1; q * r <= MAX; ++r) {
            ans += (long long)c[q] * c[r] * c[q * r];
        }
    }
    cout << ans << '\n';
    return 0;
}

Submission Info

Submission Time
Task D - Index Trio
User KoD
Language C++ (GCC 9.2.1)
Score 400
Code Size 471 Byte
Status AC
Exec Time 55 ms
Memory 3952 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt
Case Name Status Exec Time Memory
example_00.txt AC 10 ms 3868 KiB
example_01.txt AC 9 ms 3792 KiB
example_02.txt AC 11 ms 3924 KiB
test_00.txt AC 34 ms 3844 KiB
test_01.txt AC 55 ms 3936 KiB
test_02.txt AC 38 ms 3900 KiB
test_03.txt AC 27 ms 3896 KiB
test_04.txt AC 15 ms 3844 KiB
test_05.txt AC 30 ms 3792 KiB
test_06.txt AC 42 ms 3900 KiB
test_07.txt AC 16 ms 3844 KiB
test_08.txt AC 32 ms 3896 KiB
test_09.txt AC 22 ms 3848 KiB
test_10.txt AC 20 ms 3876 KiB
test_11.txt AC 10 ms 3936 KiB
test_12.txt AC 48 ms 3812 KiB
test_13.txt AC 49 ms 3952 KiB
test_14.txt AC 50 ms 3860 KiB
test_15.txt AC 49 ms 3812 KiB
test_16.txt AC 50 ms 3848 KiB