171802025-05-28 16:25:59tomi7Toronycpp17Elfogadva 100/10013ms564 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;
        if(y==1){
            cout<<0<<'\n';
        }
        int z=0;
        for(int i=0;kettohatvany[i]<y;i++){
            if(kettohatvany[i+1]>=y){
                z=i+1;
                break;
            }
        }
    //    cout<<z<<'\n'<<endl;
        int h=kettohatvany[z]-y;
        cout<<z+1<<'\n';
    //    cout<<"Ez itt h"<<h<<'\n';
        h=h<<1;
        int hhh=1;
        for(int i=z;i>=0;i--){
        //    cout<<(1&(h>>i))<<' ';
            if(1&(h>>i)){
                cout<<2<<' '<<hhh<<'\n';
            }else{
                cout<<1<<' '<<hhh<<'\n';
            }
            hhh++;
        }
    }
}

/*
1     1    1
1     1    1
2     2    2
4     4    3
8     7    6
16   15   13  
     29
1 1 1 3 6
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask110/10
1Elfogadva1ms316 KiB
subtask210/10
1Elfogadva1ms316 KiB
subtask310/10
1Elfogadva4ms316 KiB
subtask410/10
1Elfogadva4ms316 KiB
subtask510/10
1Elfogadva6ms316 KiB
subtask610/10
1Elfogadva8ms316 KiB
subtask710/10
1Elfogadva8ms564 KiB
subtask810/10
1Elfogadva13ms564 KiB
subtask920/20
1Elfogadva13ms564 KiB
2Elfogadva13ms564 KiB