Submission #277958

#	Time	Username	Problem	Language	Result	Execution time	Memory
277958		jairRS	Werewolf (IOI18_werewolf)	C++17	0 / 100	353 ms	524288 KiB

werewolf

#include "werewolf.h"
#include <set>
#include <vector>
using namespace std;

set<int> adj[3004];

int dp(int curcity, int endcity, int l, int r, vector<int> visited, int form = 0)
{
	if (form == 0 & curcity < l)
		return 0;
	if (form == 1 & curcity > r)
		return 0;
	if (curcity == endcity && form == 1)
		return 1;

	visited[curcity] = true;

	int res = 0;
	for (int adjcity : adj[curcity])
	{
		res += dp(adjcity, endcity, l, r, visited, form);
		if (form == 0)
			res += dp(adjcity, endcity, l, r, visited, 1);
	}
	return res;
}

std::vector<int> check_validity(int N, std::vector<int> X, std::vector<int> Y,
								std::vector<int> S, std::vector<int> E,
								std::vector<int> L, std::vector<int> R)
{
	int Q = S.size();
	int M = X.size();
	for (int i = 0; i < M; i++)
	{
		adj[X[i]].insert(Y[i]);
		adj[Y[i]].insert(X[i]);
	}

	std::vector<int> A(Q);
	for (int i = 0; i < Q; i++)
	{
		vector<int> nvisited(N);
		int ans = dp(S[i], E[i], L[i], R[i], nvisited);
		if (ans > 0)
			A.push_back(1);
		else if (ans == 0)
			A.push_back(0);
	}
	return A;
}

Compilation message (stderr)

werewolf.cpp: In function 'int dp(int, int, int, int, std::vector<int>, int)':
werewolf.cpp:10:11: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   10 |  if (form == 0 & curcity < l)
      |      ~~~~~^~~~
werewolf.cpp:12:11: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
   12 |  if (form == 1 & curcity > r)
      |      ~~~~~^~~~

• Subtask 1: 0 / 7
• Subtask 2: 0 / 8
• Subtask 3: 0 / 34
• Subtask 4: 0 / 51