Submission #864266

#	Time	Username	Problem	Language	Result	Execution time	Memory
864266		abcvuitunggio	Coins (IOI17_coins)	C++17	100 / 100	8 ms	2044 KiB

coins

#include"coins.h"
using V=std::vector<int>;
V coin_flips(V b,int c){for(int i=63;i;i--)c^=b[i]*i;return{c};}int find_coin(V b){return coin_flips(b,0)[0];}

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