oj.uz

Submission #1035168

# Submission time Handle Problem Language Result Execution time Memory
1035168 2024-07-26T05:27:28 Z vjudge1 Political Development (BOI17_politicaldevelopment) C++17
4 / 100
 137 ms 3864 KB 
#include <bits/stdc++.h>
using namespace std;
 
string abc = "abcdefghijklmnopqrstuvwxyz";
 
// #define int long long
 
void solve(){
    int n, k;
    cin >> n >> k;
    vector<vector<bool>> b(n+3, vector<bool> (n+3, 0));
    vector<int> v;
    for(int i = 0; i < n; i++){
        int r;
        cin >> r;
        for(int j = 0; j < r; j++){
            int a;
            cin >> a;
            b[i][a]=1;
        
        }
        if(r < k) v.push_back(i);
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            // cout << i << " " << j << " " <<b[i][j] << endl;
        }
        // cout << endl;
    }
    int sz = 0;
    for(int i = 0; i < v.size(); i++){
        int a = v[i];
        set<int> s;
        s.insert(a);
        for(int j = 0; j < n; j++){
            if(b[a][j] == 1) s.insert(j);
            else continue;
            // cout << "in  " << a << " " << j << endl;
        }
        bool im = 0;
        for(auto x : s){
            // cout << x << endl;
            int sz = 0;
            for(int j = 0; j < n; j++){
                if(j == x) continue;
                if(s.count(j) == 1){
                    if(b[x][j]) sz++;
                    else{
                        // cout << x << " " << j << endl;
                        im = 1;
                        break;
                    }
                }
                
            }
            if(im) break;
        }
        // cout << i << " " << a << " " << im << " " << sz << endl;
        if(!im) sz = max(sz, (int) s.size());
    }
    cout << sz << endl;
}


int main(){
    solve();

    return 0;
}

Compilation message

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

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 78 ms 3676 KB Output is correct
4 Correct 124 ms 3864 KB Output is correct
5 Correct 126 ms 3676 KB Output is correct
6 Correct 135 ms 3672 KB Output is correct
7 Correct 130 ms 3676 KB Output is correct
8 Correct 64 ms 3816 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 78 ms 3676 KB Output is correct
4 Correct 124 ms 3864 KB Output is correct
5 Correct 126 ms 3676 KB Output is correct
6 Correct 135 ms 3672 KB Output is correct
7 Correct 130 ms 3676 KB Output is correct
8 Correct 64 ms 3816 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 137 ms 3672 KB Output is correct
12 Correct 126 ms 3676 KB Output is correct
13 Incorrect 0 ms 348 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #3
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 64 ms 3676 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 38.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 78 ms 3676 KB Output is correct
4 Correct 124 ms 3864 KB Output is correct
5 Correct 126 ms 3676 KB Output is correct
6 Correct 135 ms 3672 KB Output is correct
7 Correct 130 ms 3676 KB Output is correct
8 Correct 64 ms 3816 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 137 ms 3672 KB Output is correct
12 Correct 126 ms 3676 KB Output is correct
13 Incorrect 0 ms 348 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 78 ms 3676 KB Output is correct
4 Correct 124 ms 3864 KB Output is correct
5 Correct 126 ms 3676 KB Output is correct
6 Correct 135 ms 3672 KB Output is correct
7 Correct 130 ms 3676 KB Output is correct
8 Correct 64 ms 3816 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 137 ms 3672 KB Output is correct
12 Correct 126 ms 3676 KB Output is correct
13 Incorrect 0 ms 348 KB Output isn't correct
14 Halted 0 ms 0 KB -