Submission #1143334

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143334		lucamiscoci	Walk (POI13_spa)	C++20	Compilation error	0 ms	0 KiB

spa

#include <iostream>

using namespace std;
int n, k;

int marked[1e6 + 1];
int val[1e6 + 1];
int a, b;

int conversion (string &s){
  int output = 0;
  int length = s.size();
  for (int i = 0; i < length; i++){
    if (s[i] == '1')
      output += (1 << i);
  }
  return output;
}



void dfs (int node){
  marked[node] = true;
  if (node == b){
    cout << "TAK";
    exit(0);
  }

  for (int i = 0; i < n; i++){
    if (marked[node ^ (1 << i)] == false && val[node ^ (1 << i)] == false)
        dfs (node ^ (1 << i));
  }
}

int main(){

  cin >> n >> k;
  string step;
  string start , finish;
  cin >> start;

  a = conversion(start);

  cin >> finish;
  b = conversion(finish);
  for (int i = 0; i < k; i++){
    cin >> step;
    int mask = conversion (step);
    val[mask] = true;
  }

  dfs (a);
  cout << "NIE";
  return 0;
}

Compilation message (stderr)

spa.cpp:6:16: error: conversion from 'double' to 'long unsigned int' in a converted constant expression
    6 | int marked[1e6 + 1];
      |            ~~~~^~~
spa.cpp:6:16: error: could not convert '(1.0e+6 + (double)1)' from 'double' to 'long unsigned int'
    6 | int marked[1e6 + 1];
      |            ~~~~^~~
      |                |
      |                double
spa.cpp:6:16: error: size of array 'marked' has non-integral type 'double'
spa.cpp:7:13: error: conversion from 'double' to 'long unsigned int' in a converted constant expression
    7 | int val[1e6 + 1];
      |         ~~~~^~~
spa.cpp:7:13: error: could not convert '(1.0e+6 + (double)1)' from 'double' to 'long unsigned int'
    7 | int val[1e6 + 1];
      |         ~~~~^~~
      |             |
      |             double
spa.cpp:7:13: error: size of array 'val' has non-integral type 'double'