171782025-05-28 15:29:51tomi7Toronycpp17Partially correct 45.4/10018ms820 KiB
// 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';
    }
}
SubtaskSumTestVerdictTimeMemory
subtask14.5/10
1Partially correct1ms316 KiB
subtask24.5/10
1Partially correct1ms316 KiB
subtask34.6/10
1Partially correct6ms316 KiB
subtask44.6/10
1Partially correct7ms316 KiB
subtask54.6/10
1Partially correct8ms316 KiB
subtask64.6/10
1Partially correct9ms564 KiB
subtask74.5/10
1Partially correct13ms652 KiB
subtask84.5/10
1Partially correct17ms820 KiB
subtask99/20
1Partially correct17ms820 KiB
2Partially correct18ms712 KiB