Submission #938134

#	Time	Username	Problem	Language	Result	Execution time	Memory
938134		PagodePaiva	Werewolf (IOI18_werewolf)	C++17	15 / 100	231 ms	19800 KiB

werewolf

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

using namespace std;

int lt, rt;
int mark[N][2];
vector <int> g[N];

void dfs(int node, int typ){
  if(mark[node][typ]) return;
  mark[node][typ] = 1;
  if(lt <= node and node <= rt and typ == 0) dfs(node, 1);
  for(auto x : g[node]){
    if(typ == 0){
      if(x < lt) continue;
      dfs(x, typ);
    }
    else{
      if(x > rt) continue;
      dfs(x, typ);
    }
  }
  return;
}

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++){
    int a = ++x[i], b = ++y[i];
    g[a].push_back(b);
    g[b].push_back(a);
  }  
  vector <int> res;
  for(int i = 0;i < s.size();i++){
    int st = ++s[i], ed = ++e[i]; lt = ++l[i]; rt = ++ r[i];
    memset(mark, 0, sizeof mark);
    dfs(st, 0);
    res.push_back(mark[ed][1]);
  }
  return res;
}

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

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