QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #583840 | #9378. Strange Binary | sutu | WA | 0ms | 3708kb | C++20 | 839b | 2024-09-22 23:04:20 | 2024-09-22 23:04:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
typedef long long ll;
void solved() {
int n;
cin >> n;
if (n <= 1) {
cout << "NO" << endl;
return;
}
int a[32];
fill(a, a + 31, -1);
a[31] = 1;
for (int i = 31; i >= 0; i--) {
if ((1 << i) & n) {
if (i > 0) {
if (a[i + 1] == 0)
a[i - 1] = 1;
else
a[i] = 0;
}
}
}
if (n % 2 == 0) {
a[0] -= 1;
}
for (int i = 0; i < 31; i++) {
a[i + 1] += a[i] / 2;
a[i] %= 2;
}
cout << "YES" << endl;
for (int i = 0; i < 32; i++) {
cout << a[i] << " ";
if ((i + 1) % 8 == 0) cout << endl;
}
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
cin >> t;
while (t--) solved();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3700kb
input:
3 0 3 5
output:
NO YES -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 YES -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1
result:
ok Accepted! (3 test cases)
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 3708kb
input:
2 0 1073741823
output:
NO YES -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 0 -1 1
result:
wrong answer Offend Limitation 3. (test case 2)