#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
int w;
cin >> w;
while (w--) {
long long x;
cin >> x;
if (x==1) {
cout << 0 << "\n";
continue;
}
long long cnt=2, sum=2;
while (sum<x) {
sum*=2, cnt++;
}
cout << cnt << "\n";
long long dif=sum-x, cur=1;
for (long long i=cnt-2; i>=-1; i--) {
if (i>=0 && (dif & 1<<i)) {
cout << 2 << " ";
} else {
cout << 1 << " ";
}
cout << cur << "\n";
cur++;
}
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 10/10 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 10/10 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 10/10 | ||||||
| 1 | Elfogadva | 4ms | 508 KiB | ||||
| subtask4 | 10/10 | ||||||
| 1 | Elfogadva | 4ms | 316 KiB | ||||
| subtask5 | 10/10 | ||||||
| 1 | Elfogadva | 4ms | 316 KiB | ||||
| subtask6 | 10/10 | ||||||
| 1 | Elfogadva | 7ms | 564 KiB | ||||
| subtask7 | 0/10 | ||||||
| 1 | Hibás válasz | 8ms | 564 KiB | ||||
| subtask8 | 0/10 | ||||||
| 1 | Hibás válasz | 12ms | 564 KiB | ||||
| subtask9 | 0/20 | ||||||
| 1 | Hibás válasz | 12ms | 608 KiB | ||||
| 2 | Hibás válasz | 12ms | 756 KiB | ||||