// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
using namespace std;
int main() {
#define int long long
int n;cin>>n;
vector<int> kettohatvany;
int x=1;
for(int i=0;i<70;i++){
kettohatvany.push_back(x);
x*=2;
}
while(n--){
int y;cin>>y;
int z=0, h=0;
for(int i=0;kettohatvany[i]<=y;i++){
z++;
}
vector<int> a;
for(int i=0;i<64;i++){
if(1&(y>>i)){
a.push_back(i);
h++;
}
}
cout<<z+h+1<<'\n';
for(int i=0;i<z;i++){
cout<<1<<' '<<i+1<<'\n';
}
for(int i=0;i<h;i++){
cout<<a[i]+2<<' '<<a[i]+2<<'\n';
}
cout<<z+2<<' '<<z+h+1<<'\n';
}
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 4.5/10 | ||||||
| 1 | Részben helyes | 1ms | 316 KiB | ||||
| subtask2 | 4.5/10 | ||||||
| 1 | Részben helyes | 1ms | 316 KiB | ||||
| subtask3 | 4.6/10 | ||||||
| 1 | Részben helyes | 6ms | 316 KiB | ||||
| subtask4 | 4.6/10 | ||||||
| 1 | Részben helyes | 7ms | 316 KiB | ||||
| subtask5 | 4.6/10 | ||||||
| 1 | Részben helyes | 8ms | 316 KiB | ||||
| subtask6 | 4.6/10 | ||||||
| 1 | Részben helyes | 9ms | 564 KiB | ||||
| subtask7 | 4.5/10 | ||||||
| 1 | Részben helyes | 13ms | 652 KiB | ||||
| subtask8 | 4.5/10 | ||||||
| 1 | Részben helyes | 17ms | 820 KiB | ||||
| subtask9 | 9/20 | ||||||
| 1 | Részben helyes | 17ms | 820 KiB | ||||
| 2 | Részben helyes | 18ms | 712 KiB | ||||