Submission #114597

#	Time	Username	Problem	Language	Result	Execution time	Memory
114597		faustaadp	Tropical Garden (IOI11_garden)	C++17	0 / 100	7 ms	5112 KiB

garden

#include "garden.h"
#include "gardenlib.h"
#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll hz,b[10101],te,j;
vector<pair<ll,ll> > v[202020];
ll cek(ll aa,ll bb)
{
	//cout<<j<<" "<<aa<<" "<<bb<<"\n";
	if(bb==0)
		return aa;
	ll ii;
	for(ii=0;ii<v[aa].size();ii++)
		if(b[v[aa][ii].fi]!=te)
		{
			b[v[aa][ii].fi]=te;
			return cek(v[aa][ii].se,bb-1);
		}
	return cek(v[aa][0].se,bb-1); 
}
void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
  int i;
  for(i=0;i<M;i++)
  {
  	v[R[i][0]].pb(mp(i,R[i][1]));
  	v[R[i][1]].pb(mp(i,R[i][0]));
  }
  for(i=0;i<N;i++)
  {
  	sort(v[i].begin(),v[i].end());
  	//reverse(v[i].begin(),v[i].end());
  }
  for(i=0; i<Q; i++)
  {
  	hz=0;
  	for(j=0;j<N;j++)
  	{
  		te++;
  		//cout<<j<<" "<<cek(j,G[i])<<"\n";
  		hz+=(cek(j,G[i])==P);
  	}
    answer(hz);
  }
}

Compilation message (stderr)

garden.cpp: In function 'll cek(ll, ll)':
garden.cpp:18:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(ii=0;ii<v[aa].size();ii++)
           ~~^~~~~~~~~~~~~

• Subtask 1: 0 / 49
• Subtask 2: 0 / 20
• Subtask 3: 0 / 31