Submission #1238182

#TimeUsernameProblemLanguageResultExecution timeMemory
1238182ayathkCoins (IOI17_coins)C++20
100 / 100
5 ms772 KiB
#include <bits/stdc++.h> #include "coins.h" using namespace std; #define fi first #define se second #define all(a) a.begin(),a.end() #define pb push_back const int maxn = 2e5+1; vector <int> coin_flips(vector <int> b, int c){ vector <int> d; int x = 0; for(int i = 0;i <= 63;i++){ if(b[i] == 1){ x ^= (i); } } int s = x ^ c; d.push_back(s); return d; } int find_coin(vector <int> b){ int ans = 0; for(int i = 0;i < 64;i++){ if(b[i] == 1){ 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) { // cout<<coin<<' '; // return "wrong coin"; // } // return "ok"; // } // signed main() { // int tests; // cin >> tests; // for (int t = 1; t <= tests; t++) { // string result = run_test(); // cout << "test #" << t << ": " << result << endl; // } // return 0; // }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...