Submission #1293500

#TimeUsernameProblemLanguageResultExecution timeMemory
1293500Mans21Broken Device (JOI17_broken_device)C++20
0 / 100
1 ms332 KiB
#include "Annalib.h" #include <bits/stdc++.h> using namespace std; void Anna(int n, long long x, int k, int p[]) { vector<int> bad(n, 0); for(int i = 0; i < k; i++) { bad[p[i]] = 1; } int ptr = 0; for(int i = 0; i < 60; i++) { auto val = ((x >> i) & 1); if(!val) { Set(ptr, 0); ptr++; } while(bad[ptr]) { Set(ptr, 0); Set(ptr + 1, 0); ptr += 2; } Set(ptr, 1); ptr++; } while(ptr < n) { Set(ptr, 0); ptr++; } }
#include "Brunolib.h" #include <bits/stdc++.h> using namespace std; long long Bruno(int n, int a[]) { int ptr = 0; long long ans = 0; for(int i = 0; i < 60; i++) { int cnt = 0; while(!a[ptr]) { ptr++; cnt++; } if(cnt % 2 == 0) { ans |= (1ll << i); } ptr++; } cout << ans << endl; return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...