oj.uz

Submission #1035183

# Submission time Handle Problem Language Result Execution time Memory
1035183 2024-07-26T05:59:03 Z Hectorungo_18 Political Development (BOI17_politicaldevelopment) C++14
4 / 100
 131 ms 3924 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;
        
        }
        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 0 ms 348 KB Output is correct
3 Correct 108 ms 3804 KB Output is correct
4 Correct 125 ms 3924 KB Output is correct
5 Correct 131 ms 3804 KB Output is correct
6 Correct 123 ms 3676 KB Output is correct
7 Correct 124 ms 3676 KB Output is correct
8 Correct 63 ms 3676 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 0 ms 348 KB Output is correct
3 Correct 108 ms 3804 KB Output is correct
4 Correct 125 ms 3924 KB Output is correct
5 Correct 131 ms 3804 KB Output is correct
6 Correct 123 ms 3676 KB Output is correct
7 Correct 124 ms 3676 KB Output is correct
8 Correct 63 ms 3676 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 126 ms 3920 KB Output is correct
12 Correct 123 ms 3924 KB Output is correct
13 Incorrect 0 ms 344 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 3672 KB Output is correct
2 Incorrect 0 ms 344 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 0 ms 348 KB Output is correct
3 Correct 108 ms 3804 KB Output is correct
4 Correct 125 ms 3924 KB Output is correct
5 Correct 131 ms 3804 KB Output is correct
6 Correct 123 ms 3676 KB Output is correct
7 Correct 124 ms 3676 KB Output is correct
8 Correct 63 ms 3676 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 126 ms 3920 KB Output is correct
12 Correct 123 ms 3924 KB Output is correct
13 Incorrect 0 ms 344 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 0 ms 348 KB Output is correct
3 Correct 108 ms 3804 KB Output is correct
4 Correct 125 ms 3924 KB Output is correct
5 Correct 131 ms 3804 KB Output is correct
6 Correct 123 ms 3676 KB Output is correct
7 Correct 124 ms 3676 KB Output is correct
8 Correct 63 ms 3676 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 64 ms 3676 KB Output is correct
11 Correct 126 ms 3920 KB Output is correct
12 Correct 123 ms 3924 KB Output is correct
13 Incorrect 0 ms 344 KB Output isn't correct
14 Halted 0 ms 0 KB -