QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #755677 | #9550. The Empress | ucup-team5318# | AC ✓ | 0ms | 4136kb | C++14 | 2.0kb | 2024-11-16 17:52:23 | 2024-11-16 17:52:24 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=65;
int n,tp[N],a[N],b[N],c[N],d[N];
int inf;
int getv(int n){return (inf-n)/2+1;}
vector<int>ls;
bool flag;
void Construct(int len)
{
inf=(1ll<<len+1)-1;
for(int i=2;i<=len+1;i++)tp[i]=2,a[i]=i-1,b[i]=2,c[i]=i-1,d[i]=i+1;
tp[len+2]=1,a[len+2]=128,b[len+2]=1;
for(int i=64;i>=len+3;i--)ls.push_back(i);
ls.push_back(1);
for(int i=n;i>=max(3ll,n-120);i-=2)
{
int ss=getv(i),ss1=__builtin_popcount(ss),tv=i+ss1*2-2;
if(tv<=n && tv+(ls.size())*2-ss1>=n)
{
int lst=0,cur=0;
for(int j=30;j>=0;j--)if((ss>>j)&1)
{
cur=ls.back();ls.pop_back();
if(lst)b[lst]=cur;
tp[cur]=2,a[cur]=j+1,c[cur]=128,d[cur]=1,lst=cur;
}
bool fl=0;
for(int j=1;j<=(n-tv)/2;j++)
{
int s1=ls.back();ls.pop_back();
if(!fl)b[lst]=s1;else d[lst]=s1;
fl=1;
tp[s1]=2,a[s1]=1,b[s1]=s1,c[s1]=1;
lst=s1;
}
if(!fl)b[lst]=2;else d[lst]=2;
int tot=64-ls.size();
printf("%lld\n",tot);
for(int i=1;i<=tot;i++)
{
if(tp[i]==1)printf("HALT; PUSH %lld GOTO %lld\n",a[i],b[i]);
else printf("POP %lld GOTO %lld; PUSH %lld GOTO %lld\n",c[i],d[i],a[i],b[i]);
}
flag=1;
return ;
}
}
}
mt19937 rd(time(0));
signed main()
{
// freopen(".in.txt","w",stdout);
scanf("%lld",&n);
while(1)
{
// n=rd()%2147483647ll+1;
// while(n%2==0)n=rd()%2147483647ll+1;
// cerr<<n<<"\n";
if(n<=61)
{
printf("%lld\n",n);
for(int i=1;i<=n-1;i+=2)
{
printf("POP 128 GOTO 1; PUSH 1 GOTO %lld\n",i+1);
printf("POP 1 GOTO %lld; PUSH 128 GOTO 1\n",i+2);
}
printf("HALT; PUSH 128 GOTO 1\n");
return 0;
// continue;
}
flag=0;
for(int i=31;i>=1;i--)
{
if((1ll<<i)<=n)break;
memset(tp,0,sizeof(tp));
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
ls.clear();
Construct(i);
if(flag)break;
}
assert(flag);
return 0;
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3860kb
input:
1
output:
1 HALT; PUSH 128 GOTO 1
result:
ok x=1
Test #2:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
5
output:
5 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 HALT; PUSH 128 GOTO 1
result:
ok x=5
Test #3:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
17
output:
17 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 8 POP 1 GOTO 9; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 10 POP 1 GOTO 11; PUSH 128 GO...
result:
ok x=17
Test #4:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
19260817
output:
49 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=19260817
Test #5:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1145141919
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1145141919
Test #6:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
2147483647
output:
34 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2147483647
Test #7:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
1868665701
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1868665701
Test #8:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2102547599
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2102547599
Test #9:
score: 0
Accepted
time: 0ms
memory: 4120kb
input:
2054530275
output:
46 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2054530275
Test #10:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1953685475
output:
44 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1953685475
Test #11:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2119017059
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2119017059
Test #12:
score: 0
Accepted
time: 0ms
memory: 4132kb
input:
1911337379
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1911337379
Test #13:
score: 0
Accepted
time: 0ms
memory: 4120kb
input:
887618459
output:
46 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=887618459
Test #14:
score: 0
Accepted
time: 0ms
memory: 4132kb
input:
831117597
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=831117597
Test #15:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1820253559
output:
44 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1820253559
Test #16:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
1563399651
output:
46 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1563399651
Test #17:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
1631350977
output:
49 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1631350977
Test #18:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
1897574279
output:
46 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1897574279
Test #19:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
450973351
output:
50 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=450973351
Test #20:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
1212949423
output:
52 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1212949423
Test #21:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
1800664165
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1800664165
Test #22:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
2083340735
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2083340735
Test #23:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
1989353363
output:
44 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1989353363
Test #24:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
1686030751
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1686030751
Test #25:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
483234157
output:
49 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=483234157
Test #26:
score: 0
Accepted
time: 0ms
memory: 4120kb
input:
1784967647
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1784967647
Test #27:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
1052131125
output:
43 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1052131125
Test #28:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
673034421
output:
51 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=673034421
Test #29:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1136250939
output:
50 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1136250939
Test #30:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1434678339
output:
50 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1434678339
Test #31:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
174274079
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=174274079
Test #32:
score: 0
Accepted
time: 0ms
memory: 4136kb
input:
1911998229
output:
43 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1911998229
Test #33:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
441665295
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=441665295
Test #34:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1325107907
output:
46 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1325107907
Test #35:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
264691101
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=264691101
Test #36:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
1655988757
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1655988757
Test #37:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1912613857
output:
49 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1912613857
Test #38:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
471758205
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=471758205
Test #39:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1295394655
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1295394655
Test #40:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
1734993785
output:
45 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1734993785
Test #41:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
986893495
output:
48 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=986893495
Test #42:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
105826293
output:
47 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=105826293
Test #43:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
3
output:
3 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 HALT; PUSH 128 GOTO 1
result:
ok x=3
Test #44:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
7
output:
7 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 HALT; PUSH 128 GOTO 1
result:
ok x=7
Test #45:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
9
output:
9 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 8 POP 1 GOTO 9; PUSH 128 GOTO 1 HALT; PUSH 128 GOTO 1
result:
ok x=9
Test #46:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
11
output:
11 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 8 POP 1 GOTO 9; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 10 POP 1 GOTO 11; PUSH 128 GO...
result:
ok x=11
Test #47:
score: 0
Accepted
time: 0ms
memory: 4136kb
input:
13
output:
13 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 8 POP 1 GOTO 9; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 10 POP 1 GOTO 11; PUSH 128 GO...
result:
ok x=13
Test #48:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
15
output:
15 POP 128 GOTO 1; PUSH 1 GOTO 2 POP 1 GOTO 3; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 4 POP 1 GOTO 5; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 6 POP 1 GOTO 7; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 8 POP 1 GOTO 9; PUSH 128 GOTO 1 POP 128 GOTO 1; PUSH 1 GOTO 10 POP 1 GOTO 11; PUSH 128 GO...
result:
ok x=15
Test #49:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
2147483643
output:
34 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2147483643
Test #50:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2147483645
output:
35 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=2147483645
Test #51:
score: 0
Accepted
time: 0ms
memory: 4132kb
input:
1073741827
output:
34 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741827
Test #52:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1073741825
output:
35 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741825
Test #53:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
1073741823
output:
36 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741823
Test #54:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
536870967
output:
60 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=536870967
Test #55:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
536870965
output:
59 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=536870965
Test #56:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1073741881
output:
61 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741881
Test #57:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1073741879
output:
60 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741879
Test #58:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1073741877
output:
59 POP 128 GOTO 1; PUSH 31 GOTO 34 POP 1 GOTO 3; PUSH 1 GOTO 2 POP 2 GOTO 4; PUSH 2 GOTO 2 POP 3 GOTO 5; PUSH 3 GOTO 2 POP 4 GOTO 6; PUSH 4 GOTO 2 POP 5 GOTO 7; PUSH 5 GOTO 2 POP 6 GOTO 8; PUSH 6 GOTO 2 POP 7 GOTO 9; PUSH 7 GOTO 2 POP 8 GOTO 10; PUSH 8 GOTO 2 POP 9 GOTO 11; PUSH 9 GOTO 2 POP 10 GOTO...
result:
ok x=1073741877
Extra Test:
score: 0
Extra Test Passed