Submission #1219197

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

coins

#include<bits/stdc++.h>
using namespace std;
#include "coins.h"
vector<int>coin_flips(vector<int>b,int c){
	vector<int>v;
    int x=c;
    for(int i=0;i<b.size();i++)if(b[i])x^=i;
	v.push_back(x);
	return v;
}
int find_coin(vector<int>b){
    int ans=0;
    for(int i=0;i<b.size();i++)if(b[i])ans^=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: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 10 / 10
• Subtask 4: 15 / 15
• Subtask 5: 50 / 50