Submission #21092

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
tree< pair< int, int >, null_type, less< pair< int, int > >, rb_tree_tag, tree_order_statistics_node_update > beet;
int main()
{
int N, Q;
int last[100000];
memset(last, -1, sizeof(last));
scanf("%d %d", &N, &Q);
while(Q--) {
int T;
scanf("%d", &T);
if(T == 1) {
int A, B;
scanf("%d %d", &A, &B);
--A, --B;
if(last[B] < A) {
if(~last[B]) beet.erase({last[B], B});
last[B] = A;
beet.insert({last[B], B});
}
} else {
int C;
scanf("%d", &C);
printf("%d\n", beet.size() - beet.order_of_key({--C,-1}));
fflush(stdout);
}
}
}

ステータス

項目 データ
問題 0757 - ghoststudents
ユーザー名 ei1333
投稿日時 2017-07-08 00:41:03
言語 C++17
状態 Accepted
得点 10
ソースコード長 784 Byte
最大実行時間 352 ms
最大メモリ使用量 3420 KB

セット

セット 得点 Cases
1 ALL 10 / 10 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
00_sample_01.in AC 17 ms 864 KB
1
01_small_01.in AC 13 ms 1096 KB
1
01_small_02.in AC 17 ms 940 KB
1
01_small_03.in AC 15 ms 908 KB
1
01_small_04.in AC 18 ms 748 KB
1
01_small_05.in AC 14 ms 844 KB
1
01_small_06.in AC 14 ms 816 KB
1
01_small_07.in AC 21 ms 920 KB
1
01_small_08.in AC 19 ms 884 KB
1
01_small_09.in AC 16 ms 852 KB
1
01_small_10.in AC 13 ms 820 KB
1
02_random_01.in AC 72 ms 1176 KB
1
02_random_02.in AC 102 ms 1616 KB
1
02_random_03.in AC 301 ms 2968 KB
1
02_random_04.in AC 72 ms 1472 KB
1
02_random_05.in AC 115 ms 1684 KB
1
02_random_06.in AC 316 ms 3296 KB
1
02_random_07.in AC 227 ms 2556 KB
1
02_random_08.in AC 228 ms 2680 KB
1
02_random_09.in AC 225 ms 2284 KB
1
02_random_10.in AC 240 ms 2416 KB
1
02_random_11.in AC 352 ms 3208 KB
1
02_random_12.in AC 272 ms 2608 KB
1
02_random_13.in AC 242 ms 2868 KB
1
02_random_14.in AC 245 ms 2684 KB
1
02_random_15.in AC 129 ms 1972 KB
1
02_random_16.in AC 161 ms 1504 KB
1
02_random_17.in AC 24 ms 876 KB
1
02_random_18.in AC 267 ms 2948 KB
1
02_random_19.in AC 275 ms 2728 KB
1
02_random_20.in AC 254 ms 1496 KB
1
02_random_21.in AC 171 ms 2224 KB
1
02_random_22.in AC 180 ms 2164 KB
1
02_random_23.in AC 52 ms 1276 KB
1
02_random_24.in AC 171 ms 1956 KB
1
02_random_25.in AC 211 ms 2540 KB
1
02_random_26.in AC 181 ms 2288 KB
1
02_random_27.in AC 173 ms 2356 KB
1
02_random_28.in AC 259 ms 2764 KB
1
02_random_29.in AC 178 ms 1944 KB
1
02_random_30.in AC 80 ms 1424 KB
1
03_large_01.in AC 322 ms 3284 KB
1
03_large_02.in AC 325 ms 3352 KB
1
03_large_03.in AC 329 ms 3292 KB
1
03_large_04.in AC 340 ms 3360 KB
1
03_large_05.in AC 327 ms 3304 KB
1
03_large_06.in AC 325 ms 3252 KB
1
03_large_07.in AC 317 ms 3332 KB
1
03_large_08.in AC 316 ms 3268 KB
1
03_large_09.in AC 331 ms 3348 KB
1
03_large_10.in AC 344 ms 3420 KB
1