提出 #51861800

ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 2e5 + 10;
int n,m;
int ans[maxn];
int sum[maxn],pre[maxn];
bool vis[maxn];
int lst[maxn];
signed main()
{
    cin >> n >> m;
    for(int i = 1;i <= m;i++)
    {
        int x;
        cin >> x;
        if(vis[x])
        {
            ans[x] += sum[i - 1] - sum[lst[x] - 1];
            pre[i] = pre[i - 1] - 1;
            vis[x] = 0;
        }
        else
        {
            lst[x] = i;
            pre[i] = pre[i - 1] + 1;
            vis[x] = 1;
        }
        sum[i] = sum[i - 1] + pre[i];
    }
    for(int i = 1;i <= n;i++)
    {
        if(vis[i])  ans[i] += sum[m] - sum[lst[i] - 1];
    }
    for(int i = 1;i <= n;i++)cout << ans[i] << ' ';
    return 0;
}

提出情報

提出日時
問題 E - Set Add Query
ユーザ feather_life
言語 C++ 20 (gcc 12.2)
得点 500
コード長 795 Byte
結果 AC
実行時間 62 ms
メモリ 10140 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 24
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 1 ms 3548 KiB
00_sample_02.txt AC 1 ms 3576 KiB
01_test_01.txt AC 1 ms 3532 KiB
01_test_02.txt AC 18 ms 6760 KiB
01_test_03.txt AC 42 ms 8240 KiB
01_test_04.txt AC 42 ms 8376 KiB
01_test_05.txt AC 43 ms 8336 KiB
01_test_06.txt AC 54 ms 10140 KiB
01_test_07.txt AC 54 ms 9936 KiB
01_test_08.txt AC 53 ms 9960 KiB
01_test_09.txt AC 53 ms 9952 KiB
01_test_10.txt AC 52 ms 9948 KiB
01_test_11.txt AC 53 ms 9888 KiB
01_test_12.txt AC 54 ms 10052 KiB
01_test_13.txt AC 52 ms 9976 KiB
01_test_14.txt AC 62 ms 10012 KiB
01_test_15.txt AC 53 ms 10072 KiB
01_test_16.txt AC 18 ms 6668 KiB
01_test_17.txt AC 19 ms 6580 KiB
01_test_18.txt AC 19 ms 6692 KiB
01_test_19.txt AC 19 ms 6640 KiB
01_test_20.txt AC 19 ms 6664 KiB
01_test_21.txt AC 45 ms 10108 KiB
01_test_22.txt AC 51 ms 9916 KiB