제출 #934124

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
934124		guymmk	Coins (IOI17_coins)	C++17	0 / 100	1 ms	1036 KiB

coins

#include "coins.h"
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> coin_flips(vector<int> a,int c){
    string bit="";
    if (c == 0) bit="0";
    while (c > 0) {
        if (c%2==0) bit += '0';
        else bit += '1';

        c = c >> 1;
    }
    reverse(bit.begin(), bit.end());
    vector<int>res;
    while(bit.size()<6)bit='0'+bit;
    for(int i=0;i<6;i++){
        if(bit[i]-'0'!=a[i])
          res.push_back(i);
    }
  	if (res.size()>8)exit(1);
    if (res.size()==0)exit(1);
    return res;
}
int find_coin(vector<int>a){
    string s;
    for(int i=0;i<6;i++)s+=(char)(a[i]+'0');
    int x = 0;

    reverse(s.begin(), s.end());
    int cur_pow = 1;
    for (int i = 0 ; i < (int)s.size() ; i++, cur_pow *= 2) {
        x += cur_pow * (s[i] == '1');
    }
    return x;
}

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