#include<bits/stdc++.h> using namespace std; int g1[103], g2[103]; long long odp[103]; bool czyw[103]; int main() { long long k; scanf("%lld", &k); if(k==1) { printf("2\n2 -1\n-1 -1"); return 0; } long long sum=1; for(int i=2; i<=60;i+=2) { odp[i]=sum; sum*=2; } for(int i=1;i<=60; i++) { g1[i]=i+1; if(i%2==0) { } else { g2[i]=i+2; } } int l=0; for(int i=60; i>=2; i-=2) { if(l+odp[i]<=k) { g2[i]=100; l+=odp[i]; } } for(int i=1;i<=100; i++) { if(g1[i]==0) g1[i]=-1; if(g2[i]==0) g2[i]=-1; } printf("100\n"); for(int i=1; i<=100; i++) printf("%d %d\n", g1[i], g2[i]); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | #include<bits/stdc++.h> using namespace std; int g1[103], g2[103]; long long odp[103]; bool czyw[103]; int main() { long long k; scanf("%lld", &k); if(k==1) { printf("2\n2 -1\n-1 -1"); return 0; } long long sum=1; for(int i=2; i<=60;i+=2) { odp[i]=sum; sum*=2; } for(int i=1;i<=60; i++) { g1[i]=i+1; if(i%2==0) { } else { g2[i]=i+2; } } int l=0; for(int i=60; i>=2; i-=2) { if(l+odp[i]<=k) { g2[i]=100; l+=odp[i]; } } for(int i=1;i<=100; i++) { if(g1[i]==0) g1[i]=-1; if(g2[i]==0) g2[i]=-1; } printf("100\n"); for(int i=1; i<=100; i++) printf("%d %d\n", g1[i], g2[i]); return 0; } |