oj.uz

Submission #563902

# Submission time Handle Problem Language Result Execution time Memory
563902 2022-05-18T09:09:03 Z Waratpp123 Bosses (BOI16_bosses) C++14
100 / 100
 621 ms 680 KB 
#include<bits/stdc++.h>
using namespace std;
vector<long long> g[5010];
long long dis[5010];
queue<long long> bfs;
int main(){
    long long n,m,i,j,cnt=0,p,ans=1ll<<60,now;
    scanf("%lld",&n);
    for(i=1;i<=n;i++){
        scanf("%lld",&m);
        while(m--){
            scanf("%lld",&j);
            g[j].push_back(i);
        }
    }
    for(i=1;i<=n;i++){
        while(!bfs.empty()) bfs.pop();
        memset(dis,127,sizeof dis);
        cnt=0;
        p=0;
        dis[i]=1;
        bfs.push(i);
        while(!bfs.empty()){
            now=bfs.front();
            p+=dis[now];
            cnt++;
            bfs.pop();
            for(auto x : g[now]){
                if(dis[x]<=dis[now]+1) continue;
                dis[x]=dis[now]+1;

                bfs.push(x);
            }
        }
        if(cnt!=n) continue;
        ans=min(ans,p);
    }
    printf("%lld",ans);
return 0;
}

Compilation message

bosses.cpp: In function 'int main()':
bosses.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%lld",&n);
      |     ~~~~~^~~~~~~~~~~
bosses.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |         scanf("%lld",&m);
      |         ~~~~~^~~~~~~~~~~
bosses.cpp:12:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   12 |             scanf("%lld",&j);
      |             ~~~~~^~~~~~~~~~~

Subtask #1
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 420 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 416 KB Output is correct
6 Correct 1 ms 420 KB Output is correct

Subtask #2
45.0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 420 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 416 KB Output is correct
6 Correct 1 ms 420 KB Output is correct
7 Correct 1 ms 468 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 420 KB Output is correct
10 Correct 1 ms 420 KB Output is correct
11 Correct 1 ms 420 KB Output is correct

Subtask #3
33.0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 420 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 1 ms 340 KB Output is correct
5 Correct 1 ms 416 KB Output is correct
6 Correct 1 ms 420 KB Output is correct
7 Correct 1 ms 468 KB Output is correct
8 Correct 1 ms 340 KB Output is correct
9 Correct 1 ms 420 KB Output is correct
10 Correct 1 ms 420 KB Output is correct
11 Correct 1 ms 420 KB Output is correct
12 Correct 5 ms 596 KB Output is correct
13 Correct 4 ms 632 KB Output is correct
14 Correct 117 ms 496 KB Output is correct
15 Correct 8 ms 588 KB Output is correct
16 Correct 516 ms 680 KB Output is correct
17 Correct 616 ms 652 KB Output is correct
18 Correct 621 ms 660 KB Output is correct