Submission #69530898

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <tuple>
#include <cstdio>
#include <cmath>
#include <cassert>
#include <atcoder/all>
#define rep(i, n) for(i = 0; i < n; i++)
#define int long long
using namespace std;
using namespace atcoder;
typedef vector<int> Vec;

signed main() {
    int i, n;
    cin >> n;
    Vec a(n);
    rep(i, n) cin >> a[i];

    int ans = 0;
    map<int, int> mp;
    for (i = n - 1; i >= 0; i--) {
        if (i < n - 1 && a[i] == a[i + 1]) {}
        else {
            ans += (n - 1 - i) - mp[a[i]];
        }
        mp[a[i]]++;
    }
    ans++;

    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task A - Range Replace
User startcpp
Language C++ 20 (gcc 12.2)
Score 400
Code Size 783 Byte
Status AC
Exec Time 680 ms
Memory 73308 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 35
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.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_max_00.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 02_max_06.txt, 02_max_07.txt, 02_max_08.txt, 02_max_09.txt, 02_max_10.txt, 02_max_11.txt, 02_max_12.txt, 02_max_13.txt, 02_max_14.txt, 03_min_00.txt, 03_min_01.txt, 03_min_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3460 KiB
00_sample_01.txt AC 1 ms 3484 KiB
01_random_00.txt AC 227 ms 22416 KiB
01_random_01.txt AC 322 ms 29012 KiB
01_random_02.txt AC 313 ms 28564 KiB
01_random_03.txt AC 453 ms 37976 KiB
01_random_04.txt AC 506 ms 41208 KiB
01_random_05.txt AC 195 ms 19984 KiB
01_random_06.txt AC 230 ms 22628 KiB
01_random_07.txt AC 99 ms 12120 KiB
01_random_08.txt AC 65 ms 9744 KiB
01_random_09.txt AC 19 ms 5324 KiB
01_random_10.txt AC 568 ms 44772 KiB
01_random_11.txt AC 223 ms 22460 KiB
01_random_12.txt AC 39 ms 7372 KiB
01_random_13.txt AC 641 ms 49028 KiB
01_random_14.txt AC 42 ms 7576 KiB
02_max_00.txt AC 514 ms 73308 KiB
02_max_01.txt AC 87 ms 11012 KiB
02_max_02.txt AC 89 ms 11060 KiB
02_max_03.txt AC 183 ms 10976 KiB
02_max_04.txt AC 187 ms 11212 KiB
02_max_05.txt AC 185 ms 11140 KiB
02_max_06.txt AC 673 ms 50500 KiB
02_max_07.txt AC 669 ms 50548 KiB
02_max_08.txt AC 672 ms 50316 KiB
02_max_09.txt AC 665 ms 50400 KiB
02_max_10.txt AC 664 ms 50348 KiB
02_max_11.txt AC 666 ms 50336 KiB
02_max_12.txt AC 680 ms 50464 KiB
02_max_13.txt AC 669 ms 50392 KiB
02_max_14.txt AC 677 ms 50476 KiB
03_min_00.txt AC 1 ms 3520 KiB
03_min_01.txt AC 1 ms 3444 KiB
03_min_02.txt AC 1 ms 3524 KiB