제출 #231944

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
231944		dvdg6566	Broken Device (JOI17_broken_device)	C++14	41 / 100	59 ms	3328 KiB

Anna

#include "Annalib.h"
#include<bits/stdc++.h>
using namespace std;
int R[150];
int B[150];
typedef long long ll;

void Anna( int N, long long X, int K, int P[] ){
	assert(N==150);
	memset(R,0,sizeof(R));
	memset(B,0,sizeof(B));
	for(int i=0;i<K;++i){
		B[P[i]]=1;
	}
	ll a=0;
	for(int i=0;i<N/2;++i){
		if(B[i]||B[i+N/2])continue;
		R[i]=1;
		R[i+N/2]=(X&(1LL<<a))>0;
		++a;
		if(a>60)break;
	}
  for( int i = 0; i < N; i++ ){
  	// cout<<R[i];
    Set( i, R[i] );
  }
}

Bruno

#include "Brunolib.h"
using namespace std;
typedef long long ll;

long long Bruno( int N, int A[] ){
  ll ans=0;
  ll a=0;
  for(int i=0;i<N/2;++i){
  	if(A[i]!=1)continue;
  	ans+=A[i+N/2]*(1LL<<a);
  	++a;
  	if(a>60)break;
  }
  return ans;
}

• Subtask 1: 41 / 100