Submission #131583

#	Time	Username	Problem	Language	Result	Execution time	Memory
131583		Mahmoud_Adel	Broken Device (JOI17_broken_device)	C++14	41 / 100	41 ms	3064 KiB

Anna

#include <bits/stdc++.h>
#include "Annalib.h"

using namespace std;
int mark[151];
void Anna(int n, long long x, int k, int p[] )
{
	memset(mark, 0, sizeof mark);
	for(int i=0; i<k; i++) mark[p[i]] = 1;
	long long cnt = 0;
	for(int i=0; i<n; i++)
	{
		if(!mark[i] && !mark[i+1] && cnt < 60 && i < n-1)
		{
			if(x & (1LL<<cnt)) Set(i, 1), Set(i+1, 1);
			else Set(i, 1), Set(i+1, 0);
			cnt++;
			i++;
		}
		else Set(i, 0);
	}
}

Bruno

#include "Brunolib.h"
#include <bits/stdc++.h>
using namespace std;
long long Bruno(int n, int a[] )
{
	long long x = 0;
	int cnt = 0;
	for(int i=0; i<n-1; i++)
	{
		if(a[i] == 1)
		{
			if(a[i+1]) x |= (1LL<<cnt);
			cnt++;
			i++;
		}
	}
	return x;
}

• Subtask 1: 41 / 100