제출 #1330272

#제출 시각아이디문제언어결과실행 시간메모리
1330272shirokuma5Parking (CEOI22_parking)C++20
0 / 100
88 ms4528 KiB
/*# pragma GCC target("avx2")
# pragma GCC optimize("O3")
# pragma GCC optimize("unroll-loops")*/
#include<bits/stdc++.h>
using ll = long long;
using namespace std;
const ll mod = 998244353;
const ll INF = 1LL << 60;
const int MAX = 1e9 + 10;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep1(i, n) for (int i = 1; i <= (int)(n); i++)
#define rep2(i, l, r) for (int i = (l); i < (int)(r); i++)
#define repd(i, n) for (int i = (int)(n) - 1; i >= 0; i--)
#define repd1(i, n) for (int i = (int)(n); i >= 1; i--)
#define repd2(i, l, r) for (int i = (int)(r) - 1; i >= (int)(l); i--)

template<class T> bool chmin(T &a, T b) {
    if (a > b) {
        a = b; return 1;
    }
    return 0;
}
template<class T> bool chmax(T &a, T b) {
    if (a < b) {
        a = b; return 1;
    }
    return 0;
}
struct edge {
    int to, w;
};
ll inv(ll a) {
    ll b = mod, u = 1, v = 0;
    while(b) {
        ll t = a / b;
        a -= b * t;
        swap(a, b);
        u -= v * t;
        swap(u, v);
    }
    u %= mod;
    if (u < 0) u += mod;
    return u;
}
template<class T> void print(vector<T> a) {
    int n = a.size();
    for (int i = 0; i < n; i++) cout << a[i] << " ";
    cout << endl;
}
template<class T> int low_idx(const vector<T> &a, T x) {
    return distance(a.begin(), lower_bound(a.begin(), a.end(), x));
}
template<class T> bool next_combination(T &bit, int N) {
    T x = bit & -bit, y = bit + x;
    bit = (((bit & ~y) / x) >> 1) | y;
    return (bit < (1LL << N));
}
int next_combination(int sub) {
    int x = sub & -sub, y = sub + x;
    return (((sub & ~y) / x) >> 1) | y;
}

int main() {
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, m; cin >> n >> m;
    vector<int> b(m), t(m);
    rep(i, m) cin >> b[i] >> t[i];

    vector<int> emp, seen(n + 1, -1);
    rep(i, m) {
        if (b[i] + t[i] == 0) emp.push_back(i);
    }

    int pos = 0;
    vector<pair<int, int>> res;
    rep(i, m) {
        if (b[i] == 0) continue;
        if (t[i] == 0) {
            if (seen[b[i]] > -1) res.push_back({i, seen[b[i]]});
            else seen[b[i]] = i;
        }
        else {
            if (seen[t[i]] > -1) res.push_back({i, seen[t[i]]});
            else {
                seen[t[i]] = emp[pos]; res.push_back({i, emp[pos++]});
            }
            if (seen[b[i]] > -1) res.push_back({i, seen[b[i]]});
            else seen[b[i]] = i;
        }
    }
    cout << res.size() << endl;
    for (auto [x, y] : res) cout << x + 1 << " " << y + 1 << endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...