Submission #412131

#	Time	Username	Problem	Language	Result	Execution time	Memory
412131		Ahmadsm2005	Werewolf (IOI18_werewolf)	C++14	0 / 100	258 ms	43016 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&&state)
    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:18: 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:18: 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:18: 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: 0 / 7
• Subtask 2: 0 / 8
• Subtask 3: 0 / 34
• Subtask 4: 0 / 51