Submission #1219103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1219103		LM1	Coins (IOI17_coins)	C++20	0 / 100	2 ms	584 KiB

coins

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define ff first
#define ss second
#define pb push_back
#define vi vector<int>
#define fr(i,ii,iii) for(int i=ii;i<iii;i++)
#include "coins.h"
using namespace std;
std::vector<int> coin_flips(std::vector<int> b, int c) {
    std::vector<int> flips;
    fr(i,0,8){
    	if(c&(1<<i)){
    		if(b[i]==0){
    			flips.pb(i);
			}
		}
		else{
			if(b[i]==1){
				flips.pb(i);
			}
		}
	}
	return flips;
}

int find_coin(std::vector<int> b) {
	int ans=0;
	fr(i,0,8){
		if(b[i])ans+=(1<<i);
	}
	return ans;
}

//static string run_test() {
//	int c;
//	cin >> c;
//	vector<int> b(64);
//	for (int i = 0; i < 8; i++) {
//		string s;
//		cin >> s;
//		for (int j = 0; j < 8; j++) {
//			b[i * 8 + j] = int(s[j] - '0');
//		}
//	}
//	vector<int> flips = coin_flips(b, c);
//	if ((int)flips.size() == 0) {
//		return "0 turn overs";
//	}
//	for (int i = 0; i < (int)flips.size(); i++) {
//		if (flips[i] < 0 || flips[i] > 63) {
//			return "cell number out of range";
//		}
//		b[flips[i]] = 1 - b[flips[i]];
//	}
//	int coin = find_coin(b);
//	if (coin != c) {
//		return "wrong coin";
//	}
//	return "ok";
//}
//
//int main() {
//	int tests;
//	cin >> tests;
//	for (int t = 1; t <= tests; t++) {
//		string result = run_test();
//		cout << "test #" << t << ": " << result << endl;
//	}
//	return 0;
//}

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