Submission #421917

#	Time	Username	Problem	Language	Result	Execution time	Memory
421917		kai824	Navigation 2 (JOI21_navigation2)	C++17	40 / 100	861 ms	816 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;

namespace {


} // namespace

void Anna(int N, int K,vector<int> R, vector<int> C) {
  for (int r = 0; r < N; r++) {
    for (int c = 0; c < N; c++) {
      int kek=0;
      for(int i=0;i<K;i++){
        int b=0;
        if(r<R[i])b=1;
        else if(r>R[i])b=0;
        else{
          if(c>=C[i])b=0;
          else b=(C[i]-c)%2;
        }
        if(b>0)kek+=(1<<i);
      }
      SetFlag(r, c, kek+1);
    }
  }
}

Bruno

#include "Bruno.h"
#include <vector>
using namespace std;

namespace {
int right=0;
int left=1;
int down=2;
int up=3;
int stay=4;
} // namespace

vector<int> Bruno(int K, vector<int> value) {//k cells + value of length 9
  for(int j=0;j<9;j++)value[j]--;
  vector<int> res(K, 0);
  bool u1,b1;
  for (int i = 0; i < K; i++) {
    int a=value[0]&1,b=value[1]&1,c=value[2]&1;
    if(a==b && b==c && a==1)u1=1;
    else u1=0;
    a=value[6]&1,b=value[7]&1,c=value[8]&1;
    if(a==b && b==c && a==0)b1=1;
    else b1=0;
    if(u1 && b1){
      a=value[3]&1,b=value[4]&1,c=value[5]&1;
      if(a==b && b==c){
        if(a==1)res[i]=down;
        else res[i]=left;
      }else{
        if(a==1 && b==0 && c==0)res[i]=stay;
        else res[i]=right;
      }
    }else{
      if(u1)res[i]=down;
      if(b1)res[i]=up;
    }

    for(int j=0;j<9;j++)value[j]/=2;
  }
  return res;
}

• Subtask 1: 40 / 100