#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; } |
English