QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#531821 | #2337. Azulejos | Swarthmore# | RE | 268ms | 38092kb | C++20 | 2.2kb | 2024-08-24 22:30:10 | 2024-08-24 22:30:11 |
Judging History
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