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
|