Submission #1235929

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235929		matisito	Coins (IOI17_coins)	C++20	100 / 100	6 ms	584 KiB

coins

#include "coins.h"
#include <iostream>
#include <iomanip>
#include <string>
#include <math.h>
#include <algorithm>
#include <cstring>
#include <numeric>
#include <vector>
#include <bitset>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>
#include <cassert>
using namespace std;

vector<int> coin_flips(vector<int> b, int c) {
    int curr=0;
    for(int i=0 ; i<64 ; i++){
        if(b[i]==1) curr^=i;
    }
    vector<int>move;
    move.push_back(curr^c);
    return move;
}

int find_coin(vector<int> b) {
    int ans=0;
    for(int i=0 ; i<64 ; i++){
        if(b[i]==1) ans^=i;
    }
    return ans;
}

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