Submission #103613

#	Time	Username	Problem	Language	Result	Execution time	Memory
103613		Nnandi	Bosses (BOI16_bosses)	C++14	100 / 100	628 ms	888 KiB

bosses

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn = 5005;

vector<int> graf[maxn];
int tav[maxn];

int n;

void ujra() {
    for(int i=0;i<n;i++) {
        tav[i] = -1;
    }
    return;
}


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>n;
    for(int i=0;i<n;i++) {
        int k;
        cin>>k;
        for(int j=0;j<k;j++) {
            int from;
            cin>>from;
            from--;
            graf[from].push_back(i);
        }
    }

    ll summa = (ll)n*(n+1);
    for(int i=0;i<n;i++) {
        ujra();
        vector<int> sor(1,i);
        tav[i] = 0;
        int it = 0;
        ll jel = (ll) n;
        while(it < sor.size()) {
            int akt = sor[it];
            jel += tav[akt];
            for(int s:graf[akt]) {
                if(tav[s] == -1) {
                    tav[s] = tav[akt] + 1;
                    sor.push_back(s);
                }
            }
            it++;
        }
        if(sor.size() == n && summa > jel) {
            summa = jel;
        }
    }
    cout<<summa<<endl;
    return 0;
}

Compilation message (stderr)

bosses.cpp: In function 'int main()':
bosses.cpp:44:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         while(it < sor.size()) {
               ~~~^~~~~~~~~~~~
bosses.cpp:55:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(sor.size() == n && summa > jel) {
            ~~~~~~~~~~~^~~~

• Subtask 1: 22 / 22
• Subtask 2: 45 / 45
• Subtask 3: 33 / 33