oj.uz

Submission #668910

# Submission time Handle Problem Language Result Execution time Memory
668910 2022-12-05T07:30:53 Z mychecksedad The Collection Game (BOI21_swaps) C++17
27 / 100
 110 ms 548 KB 
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
const int M = 505;

void schedule(int, int);

vector<int> visit();

void answer(std::vector<int>);

int n;
bitset<M> is[M];
vector<bool> used(n+1);
pair<int, int> c[M];

int find_next(int i){
    for(int j = 1; j <= n; ++j){
        if(i!=j && !is[i][j] && !used[j]){
            is[i][j] = 1;
            is[j][i] = 1;
            return j;
        }
    }
    return -1;
}

void solve(int NN, int V){
    n = NN;
    for(int i = 1; i <= n; ++i) c[i] = {0, i};
    bool ok = 1;
    for(; ok; ){
        used.clear();
        used.resize(n+1);
        vector<array<int, 2>> v;
        ok = 0;
        for(int j = 1; j <= n; ++j){
            if(!used[j]){
                int nxt = find_next(j);
                if(nxt==-1){
                    continue;
                }
                ok = 1;
                used[nxt] = used[j] = 1;
                schedule(j, nxt);
                v.pb({j, nxt});
            }
        }
        if(!ok) break;
        vector<int> ans = visit();
        for(int i = 0; i < ans.size(); ++i){
            c[v[i][!ans[i]]].first++;
        }
    }



    sort(c + 1, c + 1 + n);
    vector<int> a;
    for(int i = n; i >= 1; --i) a.pb(c[i].second);
    answer(a);
}

Compilation message

swaps.cpp: In function 'void solve(int, int)':
swaps.cpp:51:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |         for(int i = 0; i < ans.size(); ++i){
      |                        ~~^~~~~~~~~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 19 ms 208 KB Correct
4 Correct 93 ms 336 KB Correct
5 Correct 90 ms 436 KB Correct
6 Correct 96 ms 340 KB Correct
7 Correct 106 ms 340 KB Correct
8 Correct 90 ms 344 KB Correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 19 ms 208 KB Correct
4 Correct 96 ms 444 KB Correct
5 Correct 101 ms 444 KB Correct
6 Correct 96 ms 340 KB Correct
7 Correct 90 ms 336 KB Correct
8 Correct 110 ms 444 KB Correct
9 Correct 93 ms 340 KB Correct
10 Correct 94 ms 548 KB Correct
11 Correct 104 ms 336 KB Correct
12 Correct 102 ms 344 KB Correct
13 Correct 95 ms 476 KB Correct

Subtask #3
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct

Subtask #4
0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Incorrect 1 ms 208 KB Not correct
4 Halted 0 ms 0 KB -

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 5 ms 208 KB Correct
3 Correct 29 ms 208 KB Correct
4 Correct 100 ms 340 KB Correct

Subtask #6
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 5 ms 208 KB Correct
3 Correct 29 ms 208 KB Correct
4 Correct 100 ms 340 KB Correct
5 Correct 1 ms 208 KB Correct
6 Correct 4 ms 208 KB Correct
7 Correct 26 ms 208 KB Correct
8 Correct 99 ms 444 KB Correct
9 Correct 92 ms 336 KB Correct
10 Correct 88 ms 336 KB Correct
11 Correct 96 ms 476 KB Correct
12 Correct 95 ms 336 KB Correct
13 Incorrect 1 ms 208 KB Not correct
14 Halted 0 ms 0 KB -

Subtask #7
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Correct
2 Correct 6 ms 208 KB Correct
3 Correct 20 ms 208 KB Correct
4 Correct 97 ms 444 KB Correct
5 Runtime error 93 ms 428 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 208 KB Correct
2 Correct 6 ms 208 KB Correct
3 Correct 20 ms 208 KB Correct
4 Correct 97 ms 444 KB Correct
5 Runtime error 93 ms 428 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -

Subtask #9
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 29 ms 208 KB Correct
4 Correct 98 ms 340 KB Correct
5 Runtime error 90 ms 340 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -

Subtask #10
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 29 ms 208 KB Correct
4 Correct 98 ms 340 KB Correct
5 Runtime error 90 ms 340 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -

Subtask #11
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 25 ms 208 KB Correct
4 Correct 101 ms 332 KB Correct
5 Runtime error 107 ms 336 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -

Subtask #12
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 208 KB Correct
2 Correct 4 ms 208 KB Correct
3 Correct 25 ms 208 KB Correct
4 Correct 101 ms 332 KB Correct
5 Runtime error 107 ms 336 KB Execution killed with signal 13
6 Halted 0 ms 0 KB -