Submission #106509

#	Time	Username	Problem	Language	Result	Execution time	Memory
106509		luciocf	Tropical Garden (IOI11_garden)	C++14	49 / 100	8 ms	888 KiB

garden

#include <bits/stdc++.h>
#include "garden.h"
#include "gardenlib.h"

using namespace std;

const int maxn = 1e3+10;
const int maxm = 2e4+10;

typedef pair<int, int> pii;

int m, p, k;

vector<pii> grafo[maxn];

int dfs(int u, int ant, int qtd)
{
	if (qtd > k) return -1;

	if (qtd == k) return u;

	for (auto pp: grafo[u])
	{
		int v = pp.first, e = pp.second;

		if (grafo[u].size() > 1 && ant != -1 && abs(e-ant) == m) continue;

		return dfs(v, e, qtd+1);
	}
}

void count_routes(int N, int M, int P, int R[][2], int Q, int G[])
{
	for (int i = 0; i < M; i++)
	{
		int u = R[i][0], v = R[i][1];

		grafo[u].push_back({v, i}); grafo[v].push_back({u, i+M});
	}

	m = M, p = P, k = G[0];

	int ans = 0;
	for (int i = 0; i < N; i++)
		if (dfs(i, -1, 0) == p) 
			ans++;

	answer(ans);
}

Compilation message (stderr)

garden.cpp: In function 'int dfs(int, int, int)':
garden.cpp:30:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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