Submission #1219994

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219994		goduadzesaba	Broken Device (JOI17_broken_device)	C++20	100 / 100	20 ms	1596 KiB

Anna

#include "Annalib.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
void Anna(int N, long long X, int K, int P[] ){
	int bl[N],cur=0;
	for (int i=0; i<N; i++) bl[i]=0;
	for (int i=0; i<K; i++) bl[P[i]]=1;
	for (int i=0; i+2<N; i+=3){
		if (bl[i]+bl[i+1]+bl[i+2]>1 || cur>60){
			Set(i,0); Set(i+1,0); Set(i+2,0); continue;
		}
		if (bl[i]+bl[i+1]+bl[i+2]==0){
			int x=((X>>cur)&3); cur+=2;
			if (x==0){
				Set(i,1); Set(i+1,0); Set(i+2,0);
			}
			if (x==2){
				Set(i,1); Set(i+1,0); Set(i+2,1);
			}
			if (x==1){
				Set(i,0); Set(i+1,1); Set(i+2,1);
			}
			if (x==3){
				Set(i,1); Set(i+1,1); Set(i+2,1);
			} continue;
		}
		int x=((X>>cur)&1); cur++;
		if (bl[i]){
			if (x==0){
				Set(i,0); Set(i+1,1); Set(i+2,0);
			}
			else{
				Set(i,0); Set(i+1,0); Set(i+2,1);
			}
		}
		if (bl[i+1]){
			if (x==0){
				int y=((X>>cur)&1); cur++;
				if (y==0){
					Set(i,1); Set(i+1,0); Set(i+2,0);
				}
				else{
					Set(i,1); Set(i+1,0); Set(i+2,1);
				}
			}
			else{
				Set(i,0); Set(i+1,0); Set(i+2,1);
			}
		}
		if (bl[i+2]){
			if (x==0){
				Set(i,0); Set(i+1,1); Set(i+2,0);
			}
			else{
				Set(i,1); Set(i+1,1); Set(i+2,0);
			}
		}
	} return;
}

Bruno

#include "Brunolib.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
long long Bruno( int N, int A[] ){
	vector <int> bt;
	for (int i=0; i<N; i+=3){
		int smt=A[i+2]+A[i+1]*2+A[i]*4;
		//cout<<smt<<" = "<<A[i]<<" "<<A[i+1]<<" "<<A[i+2]<<" ! \n";
		if (smt==1) bt.push_back(1);
		if (smt==2) bt.push_back(0);
		if (smt==3) bt.push_back(1),bt.push_back(0);
		if (smt==4) bt.push_back(0),bt.push_back(0);
		if (smt==5) bt.push_back(0),bt.push_back(1);
		if (smt==6) bt.push_back(1);
		if (smt==7) bt.push_back(1),bt.push_back(1);
	}
	long long pw=1,retu=0;
	for (int i:bt){
		retu+=pw*i;
		pw*=2;
	}
	return retu;
}

• Subtask 1: 100 / 100