Submission #412073

#	Time	Username	Problem	Language	Result	Execution time	Memory
412073		Ahmadsm2005	Werewolf (IOI18_werewolf)	C++14	15 / 100	510 ms	50428 KiB

werewolf

#include "werewolf.h"
//#include "grader.cpp"
#include<bits/stdc++.h>
using namespace std;
vector<vector<int>>edges;
bool VIS[100001][2];
bool DFS(int V,int E,bool state,int L,int R){
int Q=2;
if(V<L)Q=0;
else if(V<=R)Q=1;
if(!state&&!Q)
return 0;
else if(state&&Q==2)
return 0;
if(VIS[V][state])
return 0;
VIS[V][state]=1;
if(V==E)
return 1;
bool M=0;
for(int i=0;i<edges[V].size();i++){
M=max(DFS(edges[V][i],E,state,L,R),M);
if(Q==1&&!state){
M=max(DFS(edges[V][i],E,1,L,R),M);
}
}
return M;
}
vector<int>check_validity(int N,vector<int>X,vector<int>Y,vector<int>S,vector<int>E,vector<int>L,vector<int>R){
vector<int>ANS;
edges.resize(N);
for(int i=0;i<X.size();i++)
edges[X[i]].push_back(Y[i]),edges[Y[i]].push_back(X[i]);
for(int i=0;i<S.size();i++){
for(int l=0;l<N;l++)
VIS[l][0]=VIS[l][1]=0;
ANS.push_back(DFS(S[i],E[i],0,L[i],R[i]));
}
return ANS;
}

Compilation message (stderr)

werewolf.cpp: In function 'bool DFS(int, int, bool, int, int)':
werewolf.cpp:21:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 | for(int i=0;i<edges[V].size();i++){
      |             ~^~~~~~~~~~~~~~~~
werewolf.cpp: In function 'std::vector<int> check_validity(int, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
werewolf.cpp:32:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 | for(int i=0;i<X.size();i++)
      |             ~^~~~~~~~~
werewolf.cpp:34:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 | for(int i=0;i<S.size();i++){
      |             ~^~~~~~~~~

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