Submission #600582

#	Time	Username	Problem	Language	Result	Execution time	Memory
600582		Belgutei	Werewolf (IOI18_werewolf)	C++17	15 / 100	197 ms	19688 KiB

werewolf

#include "werewolf.h"
#include<bits/stdc++.h>

using namespace std;

#define pb push_back

vector<int> edge[3005];
bool visited[3005][3], ok;

void dfs(int node, int lim, int type) {
  visited[node][type] = 1;
  if(type == 1 && visited[node][0] == 1) ok = 1;
  if(ok == 1) return; 
  for(auto x: edge[node]) {
    if(type == 0) {
      if(x >= lim && visited[x][type] == 0) dfs(x, lim, type);
    }
    else {
      if(x <= lim && visited[x][type] == 0) dfs(x, lim, type);
    }
  } 
}

vector<int > v;

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) {
  for(int i = 0; i < X.size(); i ++) {
    edge[X[i]].pb(Y[i]);
    edge[Y[i]].pb(X[i]);
  }
  for(int i = 0; i < S.size(); i ++) {
    memset(visited, 0, sizeof(visited));
    memset(visited, 0, sizeof(visited));
    ok = 0;
    dfs(S[i], L[i], 0);
    dfs(E[i], R[i], 1);
    if(ok == 1) v.pb(1);
    else v.pb(0);
  }
  return v;
}

Compilation message (stderr)

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:28:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   for(int i = 0; i < X.size(); i ++) {
      |                  ~~^~~~~~~~~~
werewolf.cpp:32:20: 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 < S.size(); i ++) {
      |                  ~~^~~~~~~~~~

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