Submission #1154730

#TimeUsernameProblemLanguageResultExecution timeMemory
1154730WongYiKaiBroken Device (JOI17_broken_device)C++20
Compilation error
0 ms0 KiB
void Anna( int N, long long X, int K, int P[] ){

  int block[N+5],done[N+5];
  memset(block,0,sizeof(block));
  memset(done,0,sizeof(done));
  for (int i=0;i<K;i++) block[P[i]] = 1;
  vector<int> e;
  for (int i=0;i<N-1;i++){
    if (block[i]==0 && block[i+1]==0){
      e.push_back(i);
      i += 1;
    }
  }
  
  int ind = 0;
  while (X>0){
    if (X&1){
      Set(e[ind],1);
      Set(e[ind]+1,1);
      done[e[ind]] = 1;
      done[e[ind]+1] = 1;
    }
    else{
      Set(e[ind],1);
      Set(e[ind]+1,0);
      done[e[ind]] = 1;
      done[e[ind]+1] = 1;
    }
    ind++;
    X = X>>1;
  }
  for (int i=0;i<N;i++){
    if (done[i]==0) Set(i,0);
  }
}
#include "Brunolib.h"
#include <bits/stdc++.h>
using namespace std;

long long Bruno( int N, int A[] ){
  long long ans = 0;
  int curr = 0;
  for (int i=0;i<N-1;i++){
    if (A[i]==1){
      if (A[i+1]==1){
        ans += (1<<curr);
      }
      curr++;
      i++;
    }
  }
  return curr;
}

Compilation message (stderr)

# 1번째 컴파일 단계

Anna.cpp: In function 'void Anna(int, long long int, int, int*)':
Anna.cpp:4:3: error: 'memset' was not declared in this scope
    4 |   memset(block,0,sizeof(block));
      |   ^~~~~~
Anna.cpp:1:1: note: 'memset' is defined in header '<cstring>'; did you forget to '#include <cstring>'?
  +++ |+#include <cstring>
    1 | void Anna( int N, long long X, int K, int P[] ){
Anna.cpp:7:3: error: 'vector' was not declared in this scope
    7 |   vector<int> e;
      |   ^~~~~~
Anna.cpp:7:10: error: expected primary-expression before 'int'
    7 |   vector<int> e;
      |          ^~~
Anna.cpp:10:7: error: 'e' was not declared in this scope
   10 |       e.push_back(i);
      |       ^
Anna.cpp:18:11: error: 'e' was not declared in this scope
   18 |       Set(e[ind],1);
      |           ^
Anna.cpp:18:7: error: 'Set' was not declared in this scope
   18 |       Set(e[ind],1);
      |       ^~~
Anna.cpp:24:11: error: 'e' was not declared in this scope
   24 |       Set(e[ind],1);
      |           ^
Anna.cpp:24:7: error: 'Set' was not declared in this scope
   24 |       Set(e[ind],1);
      |       ^~~
Anna.cpp:33:21: error: 'Set' was not declared in this scope
   33 |     if (done[i]==0) Set(i,0);
      |                     ^~~