Submission #306225

#	Time	Username	Problem	Language	Result	Execution time	Memory
306225		CaroLinda	Coins (IOI17_coins)	C++14	100 / 100	13 ms	1656 KiB

coins

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

using namespace std ;

std::vector<int> coin_flips(std::vector<int> b, int c) {

	int x = 0 ;
	for(int i = 0 ; i < 64 ; i++ ) 
		if(b[i] ) x ^= i ;

	int y = 0 ;	

	for(int i = 0 ; i < 64 ; i++)
		if( (i^x) == c )
		{
			y = i ;
			break ;
		}


	return vector<int>(1,y) ;

}

int find_coin(std::vector<int> b) {

	int x = 0 ;
	for(int i = 0 ; i < 64 ; i++ ) 
		if(b[i] ) x ^= i ;

	return x ;

}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 10 / 10
• Subtask 4: 15 / 15
• Subtask 5: 50 / 50