結果
問題 | No.3091 The Little Match Boy |
ユーザー |
![]() |
提出日時 | 2025-04-06 17:36:14 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 45 ms / 2,000 ms |
コード長 | 2,857 bytes |
コンパイル時間 | 3,312 ms |
コンパイル使用メモリ | 280,920 KB |
実行使用メモリ | 8,960 KB |
最終ジャッジ日時 | 2025-04-06 17:36:21 |
合計ジャッジ時間 | 6,128 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 62 |
ソースコード
/** * @brief テンプレート */ // #pragma GCC target("avx2") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using vl = vector<ll>; using vvl = vector<vl>; using vvvl = vector<vvl>; using pl = pair<ll, ll>; using vp = vector<pl>; using vvp = vector<vp>; using vs = vector<string>; using vvs = vector<vs>; using vb = vector<bool>; using vvb = vector<vb>; using vvvb = vector<vvb>; using vd = vector<double>; using vvd = vector<vd>; using vvvd = vector<vvd>; #define _overload3(_1, _2, _3, name, ...) name #define _rep(i, n) repi(i, 0, n) #define repi(i, a, b) for(ll i = ll(a); i < ll(b); ++i) #define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__) #define all(x) std::begin(x), std::end(x) constexpr ll inf = 0x1fffffffffffffffLL; // 2.3 * 10^18 template <class T, class U> istream &operator>>(istream &is, pair<T, U> &p) { is >> p.first >> p.second; return is; } template <class T, class U> ostream &operator<<(ostream &os, pair<T, U> &p) { os << p.first << " " << p.second; return os; } template <class T> istream &operator>>(istream &is, vector<T> &v) { for(auto &x : v) { is >> x; } return is; } template <class T> ostream &operator<<(ostream &os, const vector<T> &v) { for(int i = 0; i < (int)v.size(); i++) { if(i != (int)v.size() - 1) os << v[i] << " "; else os << v[i]; } return os; } template <typename T, typename... Args> auto vec(T x, int arg, Args... args) { if constexpr(sizeof...(args) == 0) return vector<T>(arg, x); else return vector(arg, vec<T>(x, args...)); } template <class T> bool chmin(T &a, const T &b) { return a > b ? a = b, true : false; } template <class T> bool chmax(T &a, const T &b) { return a < b ? a = b, true : false; } constexpr ll bit(ll x) { return 1LL << x; } constexpr ll msk(ll x) { return (1LL << x) - 1; } constexpr bool stand(ll x, int i) { return x & bit(i); } struct IoSetup { IoSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(10); cerr << fixed << setprecision(10); } } iosetup; /** * @brief Debug */ #ifdef LOCAL #define debug_assert(exp) assert(exp) #else #define debug_assert(exp) true #endif #ifdef LOCAL #define dbg(x) std::cerr << __LINE__ << " : " << #x << " = " << (x) << std::endl #else #define dbg(x) true #endif int main() { ll N, M; cin >> N >> M; vl S(M); cin >> S; vl P(N); rep(i, N) P[i] = i; set<pl> st; rep(i, M) { ll a = P[S[i] - 1], b = P[S[i]]; swap(P[S[i] - 1], P[S[i]]); if(a > b) swap(a, b); st.insert({a, b}); } cout << st.size() << endl; }