제출 #51390

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
51390		spencercompton	Amusement Park (JOI17_amusement_park)	C++17	10 / 100	36 ms	4776 KiB

Joi

#include "Joi.h"
typedef long long ll;
// X = message, T = subtask
//At place i, write 0
void Joi(int N, int M, int A[], int B[], long long X, int T) {
	bool on[60];
	for(int i = 0; i<60; i++){
		if((X&(1LL<<i))!=0){
			on[i] = true;
		}
		else{
			on[i] = false;
		}
	}
  for(int i = 0; i < N; i++){
    MessageBoard(i, (on[i%60]?1:0));
  }
}

Ioi

#include "Ioi.h"
typedef long long ll;
//P = initial attraction, V = value there, T = sub
long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
	int know[60];
	for(int i = 0; i<60; i++){
		know[i] = -1;
	}
	know[P%60] = V;
	int numKnow = 1;
	int cur = P;
	while(numKnow<60 && cur>0){
		int there = Move(cur-1);
		cur--;
		know[cur%60] = there;
		numKnow++;
	}
	while(numKnow<60){
		int there = Move(cur+1);
		cur++;
		if(know[cur%60]==-1){
			know[cur%60] = there;
			numKnow++;
		}
	}
	ll ret = 0LL;
	for(int i = 0; i<60; i++){
		ret += know[i] * (1LL<<i);
	}
	return ret;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 55
• Subtask 5: 0 / 17