QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#531821#2337. AzulejosSwarthmore#RE 268ms38092kbC++202.2kb2024-08-24 22:30:102024-08-24 22:30:11

Judging History

This is the latest submission verdict.

  • [2024-08-24 22:30:11]
  • Judged
  • Verdict: RE
  • Time: 268ms
  • Memory: 38092kb
  • [2024-08-24 22:30:10]
  • Submitted

answer

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pi;
typedef pair<ll, ll> pl;
typedef pair<ld, ld> pd;

typedef vector<int> vi;
typedef vector<ld> vd;
typedef vector<ll> vl;
typedef vector<pi> vpi;
typedef vector<pl> vpl;

#define FOR(i, a, b) for (int i = a; i < (b); i++)
#define F0R(i, a) for (int i = 0; i < (a); i++)
#define FORd(i, a, b) for (int i = (b) - 1; i >= (a); i--)
#define F0Rd(i, a) for (int i = (a) - 1; i >= 0; i--)
#define trav(a, x) for (auto &a : x)
#define sz(x) (int)(x).size()
#define pb push_back
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define all(x) x.begin(), x.end()
#define ins insert

const char nl = '\n';

void solve() {
    int N; cin >> N;
    vector<array<int, 3>> A[2];
    F0R(i, 2) {
        A[i] = vector<array<int, 3>>(N);
    }
    F0R(i, 2) {
        F0R(j, N) {
            cin >> A[i][j][0];
        }
        F0R(j, N) cin >> A[i][j][1];
        F0R(j, N) A[i][j][2] = j+1;
        sort(all(A[i]));
    }
    set<pi> cur[2];
    vi ans[2];
    F0R(i, N) {
        F0R(j, 2) {
            if (sz(cur[j]) == 0) {
                FOR(k, i, N) {
                    if (A[j][k][0] != A[j][i][0]) break;
                    cur[j].ins({A[j][k][1], A[j][k][2]});
                }
            }
        }

        if (sz(cur[0]) <= sz(cur[1])) {
            // back row
            pi v = *cur[0].begin();
            cur[0].erase(v);
            auto it = cur[1].lb({v.f, -1});
            if (it == cur[1].begin()) {
                cout << "impossible" << nl; return;
            }
            ans[0].pb(v.s);
            it--;
            ans[1].pb(it->s);
            cur[1].erase(it);
        } else {
            pi v = *cur[1].begin(); cur[1].erase(v);
            auto it = cur[0].lb({v.f+1, -1});
            if (it == cur[0].end()) {
                cout << "impossible" << nl;
            }
            ans[1].pb(v.s);
            ans[0].pb(it->s);
            cur[0].erase(it);
        }
    }
    F0R(i, 2) {
        F0R(j, N) {
            cout << ans[i][j] << " ";
        }
        cout << nl;
    }
}


int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	solve();
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3556kb

Test #2:

score: 0
Accepted
time: 0ms
memory: 3620kb

Test #3:

score: 0
Accepted
time: 0ms
memory: 3624kb

Test #4:

score: 0
Accepted
time: 0ms
memory: 3564kb

Test #5:

score: 0
Accepted
time: 0ms
memory: 3564kb

Test #6:

score: 0
Accepted
time: 0ms
memory: 3564kb

Test #7:

score: 0
Accepted
time: 0ms
memory: 3788kb

Test #8:

score: 0
Accepted
time: 0ms
memory: 3616kb

Test #9:

score: 0
Accepted
time: 0ms
memory: 3620kb

Test #10:

score: 0
Accepted
time: 0ms
memory: 3636kb

Test #11:

score: 0
Accepted
time: 0ms
memory: 3624kb

Test #12:

score: 0
Accepted
time: 268ms
memory: 38092kb

Test #13:

score: 0
Accepted
time: 0ms
memory: 3872kb

Test #14:

score: 0
Accepted
time: 1ms
memory: 3644kb

Test #15:

score: 0
Accepted
time: 4ms
memory: 4340kb

Test #16:

score: 0
Accepted
time: 0ms
memory: 3564kb

Test #17:

score: 0
Accepted
time: 0ms
memory: 3636kb

Test #18:

score: 0
Accepted
time: 0ms
memory: 3556kb

Test #19:

score: 0
Accepted
time: 0ms
memory: 3820kb

Test #20:

score: 0
Accepted
time: 0ms
memory: 3632kb

Test #21:

score: -100
Runtime Error