Submission #57749619

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;
using pl = pair<ll, ll>;
constexpr ll INF = 1e9 + 7;
constexpr ll mod = 1e9 + 7;
constexpr ld eps = 1e-9;
const ld PI = acos(-1);

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    ll n;
    cin >> n;
    ll res= 0;
    ll cur = 0;
    map<ll,ll> last;
    for(int i = 0;i<n;++i){
        ll x;
        cin >> x;
        cur -= last[x];
        last[x] = i + 1;
        cur += i + 1;
        res+=cur;
    }
    cout << res;
}

Submission Info

Submission Time
Task E - I Hate Sigma Problems
User ZergTricky
Language C++ 20 (gcc 12.2)
Score 475
Code Size 561 Byte
Status AC
Exec Time 124 ms
Memory 15988 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 2
AC × 27
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3464 KiB
00_sample_02.txt AC 1 ms 3476 KiB
01_test_01.txt AC 98 ms 11292 KiB
01_test_02.txt AC 110 ms 11380 KiB
01_test_03.txt AC 117 ms 11332 KiB
01_test_04.txt AC 112 ms 11376 KiB
01_test_05.txt AC 119 ms 11320 KiB
01_test_06.txt AC 116 ms 11240 KiB
01_test_07.txt AC 119 ms 11372 KiB
01_test_08.txt AC 124 ms 11384 KiB
01_test_09.txt AC 116 ms 11244 KiB
01_test_10.txt AC 121 ms 11364 KiB
01_test_11.txt AC 86 ms 7376 KiB
01_test_12.txt AC 92 ms 7420 KiB
01_test_13.txt AC 75 ms 6676 KiB
01_test_14.txt AC 86 ms 7440 KiB
01_test_15.txt AC 98 ms 8864 KiB
01_test_16.txt AC 54 ms 9716 KiB
01_test_17.txt AC 54 ms 9860 KiB
01_test_18.txt AC 15 ms 5340 KiB
01_test_19.txt AC 10 ms 4648 KiB
01_test_20.txt AC 92 ms 10376 KiB
01_test_21.txt AC 6 ms 3440 KiB
01_test_22.txt AC 1 ms 3392 KiB
01_test_23.txt AC 1 ms 3480 KiB
01_test_24.txt AC 1 ms 3408 KiB
01_test_25.txt AC 72 ms 15988 KiB