Submission #866573

#	Time	Username	Problem	Language	Result	Execution time	Memory
866573		willychan	Broken Device 2 (JOI22_device2)	C++17	80 / 100	75 ms	4032 KiB

Anna

#include "Anna.h"
#include <utility>
#include <vector>
using namespace std;
namespace {

}

int Declare() {
  return 180;
}

std::pair<std::vector<int>, std::vector<int> > Anna(long long A) {
	vector<int> X;
	vector<int> Y;
	for(int i=0;i<60;i++){
		for(int k=0;k<3;k++){
			if((A>>i)&1) X.push_back(1);
			else X.push_back(0);
		}
	}
	for(int i=1;i<=180;i++){
		if(i&1) Y.push_back(1);
		else Y.push_back(0);
	}
  	return make_pair(X, Y);
}

Bruno

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

long long Bruno(std::vector<int> u) {
	int a = 0;
	vector<int> ans;
	ans.push_back(0);
	long long A = 0;
	long long p = 1;
	for(auto i : u){
		if(i==0) a--;
		else a++;
		if(a==3){//mod 3 ==0
			A+=p;	
			p<<=1;
			a-=3;
		}
		if(a==-2){//mod 3 == 1
			p<<=1;
			a+=3;
		}
	}
	return A;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 3 / 3
• Subtask 4: 12 / 12
• Subtask 5: 15 / 15
• Subtask 6: 40 / 60