QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#511187 | #5450. 比赛 | Franuch# | 0 | 0ms | 3600kb | C++17 | 1.5kb | 2024-08-09 17:14:40 | 2024-08-09 17:14:40 |
answer
#include <bits/stdc++.h>
using namespace std;
typedef int ll;
void input(ll &n, ll &m, vector<vector<ll>> &clubs) {
cin >> n >> m;
clubs.resize(m);
for (ll i = 0; i < m; i++) {
ll s;
cin >> s;
clubs[i].resize(s);
for (ll j = 0; j < s; j++) {
cin >> clubs[i][j];
clubs[i][j]--;
}
}
}
void solve47(ll n, vector<vector<ll>> &clubs) {
ll a = (ll)clubs[0].size();
ll b = n - a;
if (a > 2 * b) {
cout << "-1\n";
return;
}
vector<bool> in(n, false);
for (ll i : clubs[0])
in[i] = true;
vector<ll> alone;
for (ll i = 0; i < n; i++)
if (not in[i])
alone.push_back(i);
while (clubs[0].size() >= 2) {
cout << clubs[0].back() + 1 << " ";
clubs[0].pop_back();
cout << clubs[0].back() + 1 << " ";
clubs[0].pop_back();
cout << alone.back() + 1 << " ";
alone.pop_back();
}
if (not clubs[0].empty())
cout << clubs[0].back() << " ";
while (not alone.empty()) {
cout << alone.back() + 1 << " ";
alone.pop_back();
}
cout << "\n";
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
ll T;
cin >> T;
while (T--) {
ll n, m;
vector<vector<ll>> clubs;
input(n, m, clubs);
if (m == 1) {
solve47(n, clubs);
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3600kb
input:
248 9 3 3 3 4 5 3 1 2 3 4 6 7 8 9 8 1 4 3 4 5 6 9 2 5 1 2 3 4 5 3 6 7 8 6 1 4 3 4 5 6 7 2 3 3 4 5 3 1 2 3 9 3 4 1 2 3 4 3 4 5 6 3 6 7 8 7 1 4 4 5 6 7 8 2 3 6 7 8 3 2 3 4 8 2 4 1 2 3 4 4 4 5 6 7 3 0 9 3 3 2 3 4 3 7 8 9 3 4 5 6 6 1 5 1 2 3 4 5 9 2 4 1 2 3 4 3 6 7 8 9 3 3 6 7 8 3 3 4 5 3 1 2 3 8 1 8 1 ...
output:
6 5 8 4 3 7 2 1 6 5 2 4 3 1 7 6 3 5 4 2 1 -1 -1 -1 8 7 9 6 5 2 4 3 1 7 6 8 5 4 3 2 1 -1 -1 7 6 8 4 4 3 2 1 -1 7 6 9 5 4 8 3 2 1 -1 7 6 9 5 4 8 2 2 1 -1 5 4 2 2 1 5 4 8 3 2 7 6 1 4 3 7 1 6 5 1 6 5 8 3 7 3 2 1 7 6 8 5 4 2 2 1 8 7 5 5 4 3 2 1 5 4 7 2 6 2 1 4 3 6 2 1 5 7 6 9 4 8 4 3 2 1 ...
result:
wrong answer [testcase 1] p[1] = p[9] = 6.
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%
Subtask #4:
score: 0
Wrong Answer
Test #25:
score: 0
Wrong Answer
time: 0ms
memory: 3544kb
input:
5 400 1 266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
output:
266 265 400 264 263 399 262 261 398 260 259 397 258 257 396 256 255 395 254 253 394 252 251 393 250 249 392 248 247 391 246 245 390 244 243 389 242 241 388 240 239 387 238 237 386 236 235 385 234 233 384 232 231 383 230 229 382 228 227 381 226 225 380 224 223 379 222 221 378 220 219 377 218 217 376 ...
result:
wrong answer Integer element p[397] equals to 0, violates the range [1, 398]
Subtask #5:
score: 0
Wrong Answer
Test #36:
score: 0
Wrong Answer
time: 0ms
memory: 3480kb
input:
5 400 1 266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
output:
266 265 400 264 263 399 262 261 398 260 259 397 258 257 396 256 255 395 254 253 394 252 251 393 250 249 392 248 247 391 246 245 390 244 243 389 242 241 388 240 239 387 238 237 386 236 235 385 234 233 384 232 231 383 230 229 382 228 227 381 226 225 380 224 223 379 222 221 378 220 219 377 218 217 376 ...
result:
wrong answer Integer element p[397] equals to 0, violates the range [1, 398]
Subtask #6:
score: 0
Skipped
Dependency #1:
0%
Subtask #7:
score: 0
Skipped
Dependency #4:
0%
Subtask #8:
score: 0
Skipped
Dependency #5:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
0%