Submission #306923

#	Time	Username	Problem	Language	Result	Execution time	Memory
306923		amunduzbaev	Race (IOI11_race)	C++14	0 / 100	184 ms	262148 KiB

race

#include "race.h"
#include <bits/stdc++.h>
//#include "grader.cpp"
using namespace std;
vector< pair<int,int> > v[200005];
int used[200005],now;
int ans[1005][1005];
int len[1005][1005];
void fun(int vi,int cnt,int num){
    used[vi]=1;
    ans[now][vi]=cnt;
    len[now][vi]=num;
    num++;
    for(int i=0;i<v[vi].size();i++){
        if(used[i]) continue;
        fun(v[vi][i].first,v[vi][i].second+cnt,num);
    }
}

int best_path(int n, int k, int h[][2], int l[])
{
    for(int i=0;i<n;i++){
        v[h[i][0]].push_back({h[i][1],l[i]});
        v[h[i][1]].push_back({h[i][0],l[i]});
    }
    for(int i=0;i<n;i++){
            now=i;
        fun(i,0,0);
        memset(used,0,sizeof(used));
    }
    int mn=INT_MAX;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(ans[i][j]==k){
                mn=min(mn,len[i][j]);
            }
        }
    }
    mn=(mn==INT_MAX ? -1:mn);
  return mn;
}

/*
	for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<ans[i][j]<<" ";
        }
        cout<<"\n";
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<len[i][j]<<" ";
        }
        cout<<"\n";
    }
    4 3
    0 1 1
    1 2 2
    1 3 4
    2

*/

Compilation message (stderr)

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

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 22
• Subtask 4: 0 / 57