Submission #1361394

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361394		avahw	Coins (IOI17_coins)	C++20	25 / 100	3 ms	592 KiB

coins

#include "coins.h"
#include <bits/stdc++.h>
using namespace std;

int get_val(vector<int>& b, int s){
    int res = 0;
    for(int i = 0; i <= s; i++){
        res += b[i] * pow(2, i);
    }
    return res;
}



std::vector<int> coin_flips(std::vector<int> b, int c) {
    vector<int> flips;
    vector<vector<int>> lookup(3);
    lookup[0] = {0, 0, 0, 7, 0, 7, 7, 7};
    lookup[1] = {1, 1, 6, 1, 6, 1, 6, 6};
    lookup[2] = {4, 3, 3, 3, 4, 4, 4, 3};
    int curr = get_val(b, 2);
    int message = lookup[c][curr];
    for(int i = 2; i >= 0; i--){
        if(message >= pow(2, i)){
            if(b[i] != 1) flips.push_back(i);
            message -= pow(2, i);
        }
        else{
            if(b[i] != 0) flips.push_back(i);
        }
    }
    if(flips.size() == 0) flips.push_back(63);
    return flips;
}

int find_coin(std::vector<int> b) {
    int message = get_val(b, 2);
    vector<int> key(8);
    key[0] = 0; key[7] = 0;
    key[1] = 1; key[6] = 1;
    key[3] = 2; key[4] = 2;
    return key[message];
    
}

Compilation message (stderr)

grader.cpp: In function 'void shuffle(std::vector<int>&)':
grader.cpp:88:23: warning: 'void std::random_shuffle(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<int*, vector<int> >]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
   88 |         random_shuffle(v.begin(), v.end());
      |         ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from grader.cpp:5:
/usr/include/c++/13/bits/stl_algo.h:4581:5: note: declared here
 4581 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~~~~~~~~~~~

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