結果
問題 | No.1438 Broken Drawers |
ユーザー |
![]() |
提出日時 | 2021-03-26 21:30:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 23 ms / 2,000 ms |
コード長 | 1,344 bytes |
コンパイル時間 | 1,742 ms |
コンパイル使用メモリ | 197,360 KB |
最終ジャッジ日時 | 2025-01-19 21:54:33 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#pragma GCC diagnostic warning "-Wextra" #pragma GCC diagnostic warning "-Wshadow" #include <bits/stdc++.h> using namespace std; template <class A, class B> bool cmin(A& a, B b) { return a > b && (a = b, true); } template <class A, class B> bool cmax(A& a, B b) { return a < b && (a = b, true); } template <class A, class B> ostream& operator<<(ostream& os, pair<A, B>& p) { return os << '(' << p.first << ", " << p.second << ')'; } static bool debug = false; void dump() {} template <class A, class... B> void dump(A&& a, B&&... b) { if (debug) cout << a << (sizeof...(b) ? ' ' : '\n'), dump(b...); } template <class A> void dump1D(A& a) { if (debug) for (auto i = a.begin(); i != a.end(); i++) cout << *i << (next(i) != a.end() ? ' ' : '\n'); } template <class A> void dump2D(A& a) { if (debug) for (auto i = a.begin(); i != a.end(); i++) dump1D(*i), cout << (next(i) != a.end() ? "" : "\n"); } signed main() { cin.tie(nullptr)->sync_with_stdio(false); debug = true; int N; cin >> N; vector<int> A(N); for (int i = 0; i < N; i++) cin >> A.at(i), A.at(i)--; vector<int> V(N); for (int i = 0; i < N; i++) { V.at(A.at(i)) = i; } long ans = 0; vector<bool> B(N); for (int i = 0; i < N; i++) { if (V.at(i) + 1 < N && B.at(V.at(i) + 1)) continue; ans++; B.at(V.at(i)) = true; } cout << ans << '\n'; }