Submission #983447

#TimeUsernameProblemLanguageResultExecution timeMemory
983447AmirAli_H1Broken Device (JOI17_broken_device)C++17
100 / 100
33 ms3004 KiB
// In the name of Allah #include <bits/stdc++.h> #include "Annalib.h" using namespace std; typedef long long int ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef complex<ld> cld; #define all(x) (x).begin(),(x).end() #define len(x) ((ll) (x).size()) #define F first #define S second #define pb push_back #define sep ' ' #define endl '\n' #define Mp make_pair #define kill(x) cout << x << '\n', exit(0) #define set_dec(x) cout << fixed << setprecision(x); #define file_io(x,y) freopen(x, "r", stdin); freopen(y, "w", stdout); static int n, k; ll x; static const int maxn = 150 + 4; static const int maxlg = 60; static int A[maxn], M[maxn]; void Anna(int nx, ll valx, int kx, int p[]) { n = nx; k = kx; x = valx; iota(A, A + n, 0); fill(M, M + n, 0); for (int i = 0; i < k; i++) M[p[i]] = 1; shuffle(A, A + n, default_random_engine(23232323)); for (int i = 1; i < n; i += 2) { int j1 = A[i - 1], j2 = A[i]; if (x % 3 == 0) { if (M[j1]) { Set(j1, 0); Set(j2, 0); } else { Set(j1, 1); Set(j2, 0); x /= 3; } } else if (x % 3 == 1) { if (M[j2]) { Set(j1, 0); Set(j2, 0); } else { Set(j1, 0); Set(j2, 1); x /= 3; } } else { if (M[j1] || M[j2]) { Set(j1, 0); Set(j2, 0); } else { Set(j1, 1); Set(j2, 1); x /= 3; } } } if (n % 2 == 1) Set(A[n - 1], 0); }
// In the name of Allah #include <bits/stdc++.h> #include "Brunolib.h" using namespace std; typedef long long int ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef complex<ld> cld; #define all(x) (x).begin(),(x).end() #define len(x) ((ll) (x).size()) #define F first #define S second #define pb push_back #define sep ' ' #define endl '\n' #define Mp make_pair #define kill(x) cout << x << '\n', exit(0) #define set_dec(x) cout << fixed << setprecision(x); #define file_io(x,y) freopen(x, "r", stdin); freopen(y, "w", stdout); static int n; static const int maxn = 150 + 4; static const int maxlg = 60; static int A[maxn], val[maxn]; ll Bruno(int nx, int a[]) { n = nx; iota(A, A + n, 0); for (int i = 0; i < n; i++) val[i] = a[i]; shuffle(A, A + n, default_random_engine(23232323)); ll res = 0, p = 1; for (int i = 1; i < n; i += 2) { int j1 = A[i - 1], j2 = A[i]; if (val[j1] == 1 && val[j2] == 1) { res += (p * 2); p *= 3; } else if (val[j1] == 0 && val[j2] == 1) { res += p; p *= 3; } else if (val[j1] == 1 && val[j2] == 0) { p *= 3; } } return res; }
#Verdict Execution timeMemoryGrader output
Fetching results...