Submission #21025

#	Time	Username	Problem	Language	Result	Execution time	Memory
21025		joisino	Broken Device (JOI17_broken_device)	C++14	8 / 100	62 ms	2836 KiB

Anna

#include "Annalib.h"
#include <cassert>

static int dat[150];
static int it;

static int ans[150];

void Anna( int N, long long X, int K, int P[] ){

  it = 0;
  for( int i = 0; i < N; i++ ){
    dat[i] = ans[i] = 0;
  }

  while( X > 0 ){
    dat[it++] = X % 2;
    X /= 2;
  }

  if( P[0] >= 75 ){
    ans[74] = 1;
    for( int i = 0; i < 60; i++ ){
      ans[i] = dat[i];
    }
  } else {
    ans[149] = 1;
    for( int i = 0; i < 60; i++ ){
      ans[75+i] = dat[i];
    }
  }

  for( int i = 0; i < N; i++ ){
    Set( i, ans[i] );
  }
}

Bruno

#include "Brunolib.h"
#include <cstdio>

static int it;
static int dat[150];

long long Bruno( int N, int A[] ){

  it = 0;
  for( int i = 0; i < N; i++ ){
    dat[i] = 0;
  }
  
  if( A[74] == 1 ){
    for( int i = 0; i < 60; i++ ){
      dat[i] = A[i];
    }
  } else {
    for( int i = 0; i < 60; i++ ){
      dat[i] = A[75+i];
    }
  }

  long long d = 1;
  long long ans = 0;
  for( int i = 0; i < 60; i++ ){
    if( dat[i] == 1 ){
      ans += d;
    }
    d *= 2;
  }
  
  return ans;
}

• Subtask 1: 8 / 100