結果
問題 | No.2796 Small Matryoshka |
ユーザー |
|
提出日時 | 2024-06-28 21:28:20 |
言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 122 ms / 2,000 ms |
コード長 | 1,006 bytes |
コンパイル時間 | 3,162 ms |
コンパイル使用メモリ | 261,904 KB |
実行使用メモリ | 14,208 KB |
最終ジャッジ日時 | 2024-06-28 21:28:27 |
合計ジャッジ時間 | 4,746 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 1 ms
6,944 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 12 ms
6,940 KB |
testcase_06 | AC | 61 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | AC | 48 ms
6,944 KB |
testcase_09 | AC | 108 ms
14,208 KB |
testcase_10 | AC | 111 ms
14,208 KB |
testcase_11 | AC | 122 ms
14,080 KB |
testcase_12 | AC | 43 ms
6,940 KB |
testcase_13 | AC | 8 ms
6,948 KB |
testcase_14 | AC | 35 ms
6,940 KB |
testcase_15 | AC | 10 ms
6,940 KB |
testcase_16 | AC | 18 ms
6,940 KB |
testcase_17 | AC | 76 ms
7,040 KB |
testcase_18 | AC | 90 ms
7,424 KB |
testcase_19 | AC | 25 ms
6,944 KB |
testcase_20 | AC | 37 ms
6,940 KB |
testcase_21 | AC | 77 ms
7,040 KB |
ソースコード
// #include <bits/allocator.h> // Temp fix for gcc13 global pragma // #pragma GCC target("avx2,bmi2,popcnt,lzcnt") // #pragma GCC optimize("O3,unroll-loops") #include <bits/stdc++.h> // #include <x86intrin.h> using namespace std; #if __cplusplus >= 202002L using namespace numbers; #endif #ifdef LOCAL #include "Debug.h" #else #define debug_endl() 42 #define debug(...) 42 #define debug2(...) 42 #define debugbin(...) 42 #endif int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(ios::badbit | ios::failbit); int n; cin >> n; vector<array<int, 2>> a(n); for(auto &[l, r]: a){ cin >> l >> r; } ranges::sort(a); multiset<pair<int, int>> s; for(auto [l, r]: a){ if(s.empty()){ s.insert({r, l}); } else{ auto it = s.lower_bound(pair{l, numeric_limits<int>::max()}); if(it == s.begin()){ s.insert({r, l}); } else{ auto [cr, cl] = *prev(it); s.erase(prev(it)); s.insert({r, cl}); } } } cout << (int)s.size() - 1 << "\n"; return 0; } /* */