Submission #1238218

#	Time	Username	Problem	Language	Result	Execution time	Memory
1238218		mars	Coins (IOI17_coins)	C++20	25 / 100	5 ms	584 KiB

coins

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

#define pb push_back
#define ll long long

vector<int> coin_flips(vector<int>a,int c){
    vector<int>f;
    vector<int>tmp;
    int cnt=0;
    unordered_map<int,int>mp;
    while(c){
        if (c%2){
            tmp.pb(cnt);
            mp[cnt]=1;
        }
        cnt++;
        c/=2;
    }
    for (auto x:tmp){
        if (a[x]!=1)f.pb(x);
    }
    for (int i=0;i<8;i++){
        if (a[i]==1 && !mp[i]){
            f.pb(i);
        }
    }
    if (f.size()==0){
        f.pb(1);
        f.pb(1);
    }
    //cout<<f.size()<<endl;
    return f;
}

int find_coin(vector<int>a){
    int ans = 0;
    for (int i=0;i<8;i++){
        ans+=(1<<i)*a[i];
    }
    return ans;
}

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