Submission #1319664

#TimeUsernameProblemLanguageResultExecution timeMemory
1319664PlayVoltzBroken Device (JOI17_broken_device)C++20
0 / 100
18 ms1556 KiB
#include "Annalib.h" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define pii pair<int, int> #define fi first #define se second void Anna(int n, long long x, int k, int p[]){ vector<bool> die(n/2, 0), res(n, 0); for (int i=0; i<k; ++i)die[p[i]%(n/2)]=1; for (int i=0; i<n/2; ++i)res[i]=!die[i]; int b=0; for (int i=n/2; i<n; ++i)if (!die[i-n/2])res[i]=(1ll<<b)&x, ++b; for (int i=0; i<n; ++i)Set(i, res[i]); }
#include "Brunolib.h" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define pii pair<int, int> #define fi first #define se second long long Bruno(int n, int a[]){ vector<bool> die(n/2, 0); for (int i=0; i<n/2; ++i)die[i]=!a[i]; long long res=0, b=0; for (int i=n/2; i<n; ++i)if (!die[i-n/2])res+=(1ll<<b)*a[i], ++b; return res; }
#Verdict Execution timeMemoryGrader output
Fetching results...