Submission #1342643

#	Time	Username	Problem	Language	Result	Execution time	Memory
1342643		akqxolotl	Computer Network (BOI14_network)	C++20	25 / 100	50 ms	4296 KiB

network

#include "network.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef pair<int,pii> ipii;
#define pb push_back
#define fi first
#define se second
#define sz(x) (int)(x).size()
#define rdint(x,y) rnd()%(y-x+1)+x
#define debug(x) cerr<<#x<<" is "<<x<<endl;
#define debugp(x,y) cerr<<#x<<' '<<#y<<" is "<<x<<' '<<y<<endl;
#define debugl(x) cerr<<#x<<" is ";for(auto p:x)cerr<<p<<" ";cerr<<endl;
#define debugpl(x) cerr<<#x<<" is ";for(auto p:x)cerr<<p.first<<" "<<p.second<<" , ";cerr<<endl;

int r[1005];
int n;
vi ap[1005];

void findRoute (int N, int a, int b){
	n=N;
    r[0]=a;
    int s=ping(a,b);
    r[s+1]=b;
    for(int i=1;i<=n;i++){
		if(i==a||i==b)continue;
		int d=ping(i,a);
		ap[d].pb(i);
	}
	int p=a;
	for(int i:ap[0]){
		if(ping(i,b)==s-1){
			p=i;
			r[1]=p;
			//debug(p)
			break;
		}
	}
	for(int i=1;i<s;i++){
		for(auto j:ap[i]){
			if(ping(j,b)==s-i-1){
				//if(ping(p,j)==0){
					p=j;
					r[i+1]=p;
					//debug(p)
					break;
				//}
			}
		}
	}
	for(int i=1;i<=s+1;i++)travelTo(r[i]);
}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:48:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf ("%d%d%d%d", &N, &a, &b, &M);
      |     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
grader.c:51:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |             scanf("%d", &distance[u][v]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 25 / 25
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25