c_cpp CodeChef-ChefAndRidges

Posted 2021-05-14

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("ip.txt","r",stdin);
    int n;
    vector<int> a;
    while(cin>>n){
        a.push_back(n);
    }
    map<int, pair<int,int> > memo;
    memo[0]={1,1};
    memo[1]={1,2};
    for(int i=2;i<=25;i++){
        int x=(memo[i-1].first)*2;
        if(i%2!=0){
            memo[i].first=x+1;
        }else{
            memo[i].first=x-1;
        }
        memo[i].second=(1<<i);
    }
    for(int i=1;i<a.size();i++){
        cout<<memo[a[i]].first<<" "<<memo[a[i]].second;
        if(i!=a.size()-1){
            cout<<" ";
        }
    }
    return 0;
}