QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#511187#5450. 比赛Franuch#0 0ms3600kbC++171.5kb2024-08-09 17:14:402024-08-09 17:14:40

Judging History

你现在查看的是最新测评结果

  • [2024-08-09 17:14:40]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:3600kb
  • [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);
        }
    }
}

詳細信息

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%