Submission #1219131

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219131		giorgi123glm	Coins (IOI17_coins)	C++20	0 / 100	1 ms	584 KiB

coins

#include "coins.h"
#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;

vector<int> coin_flips(vector<int> b, int c) {
    int dplus = 0;
    int dminu = 0;
    int hash = 0;
    for (int& e : b)
        if (e == 0)
            dplus++;
        else
            dminu++, hash++;

    hash %= 64;

    if (c == hash)
        // nice
        return b;
    else {
        int ansplus = hash - c;
        if (ansplus < 0)
            ansplus += 64;
        if (ansplus < dplus) {
            vector <int> ans;
            for (int i = 0; i <= 63; i++)
                if (b[i] == 0 && ansplus) {
                    ans.emplace_back (i);
                    ansplus--;
                }
            return ans;
        }

        int ansminu = c - hash;
        if (ansminu < 0)
            ansminu += 64;
        if (ansminu < dminu) {
            vector <int> ans;
            for (int i = 0; i <= 63; i++)
                if (b[i] == 1 && ansminu) {
                    ans.emplace_back (i);
                    ansminu--;
                }
            return ans;
        }

        // ?
        exit (1);
    }
}

int find_coin(vector<int> b) {
    int hash = 0;
    for (int& e : b)
        if (e == 1)
            hash++;
    return (hash + 64) % 64;
}

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