Submission #1144651

#TimeUsernameProblemLanguageResultExecution timeMemory
1144651AliMark71Broken Device (JOI17_broken_device)C++20
0 / 100
0 ms320 KiB
#include "Annalib.h" #include <bits/stdc++.h> void Anna(int N, long long x, int K, int p[]){ std::vector<bool> s(150); auto set = [&s](int a, int b) { if (s[a]) return; s[a] = 1; Set(a, b); }; if (150/2 < p[0]) { set(0, 1); for (int i = 0; i < 60; i++) { set(i + 1, (x&(1<<i))>>i); } } else { set(p[0] + 1, 1); for (int i = 0; i < 60; i++) { set(i + p[0] + 2, (x&(1<<i))>>i); } } for (int i = 0; i < N; i++) set(i, 0); }
#include "Brunolib.h" long long Bruno(int N, int A[]){ int f = -1; long long x = 0; for (int i = 0; i < N; i++) if (A[i]) { if (f != -1) x |= 1<<(i - f - 1); else f = i; } return x; }
#Verdict Execution timeMemoryGrader output
Fetching results...