| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1293500 | Mans21 | Broken Device (JOI17_broken_device) | C++20 | 1 ms | 332 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 time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
