QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#783744#9551. The EmperorUESTC_OldEastWestTL 4ms4140kbC++202.5kb2024-11-26 11:36:492024-11-26 11:36:56

Judging History

你现在查看的是最新测评结果

  • [2024-11-26 11:36:56]
  • 评测
  • 测评结果:TL
  • 用时:4ms
  • 内存:4140kb
  • [2024-11-26 11:36:49]
  • 提交

answer

#include<bits/stdc++.h>
#define ll long long
#define maxn 2005
#define maxm 1000005
using namespace std;

const int N=1000000;
const ll mod=998244353;
struct intruction
{
	int op;
	int x1,y1;
	int x2,y2;
	int jmp;
	ll val;
	intruction()
	{
		op=x1=y1=x2=y2=jmp=0;
		val=0;
	}
}ins[maxn];
int n;
int vis[maxn];
pair<int,ll>stk[maxm];

void print(int m)
{
	printf("op=%d ",ins[m].op);
	if(ins[m].op==1)
	printf("x1=%d y1=%d x2=%d y2=%d\n",ins[m].x1,ins[m].y1,ins[m].x2,ins[m].y2);
	else
	printf("x2=%d y2=%d\n",ins[m].x2,ins[m].y2);
}

std::string getword(std::string s,int n,int &p)
{
	std::string ret;
	while(p<n&&(s[p]<'A'||s[p]>'Z')&&(s[p]<'0'||s[p]>'9'))
	p++;
	while(p<n&&s[p]!=' '&&s[p]!=';'&&s[p]!='\n'&&s[p]!=EOF)
	ret.push_back(s[p++]);
	p++;
	return ret;
}

void read(int m)
{
	int num=0;
	std::string s,t;
	std::getline(cin,s);
	while(s[0]<'A'||s[0]>'Z')
	std::getline(cin,s);
	int n=s.size(),p=0;
	while(p<n)
	{
		num++;
		t=getword(s,n,p);
		if(num==1)
		{
			if(t[0]=='P')
			ins[m].op=1;
			else ins[m].op=2;
		}
		else if(ins[m].op==1)
		{
			if(num==2)
			ins[m].x1=stoi(t);
			if(num==4)
			ins[m].y1=stoi(t);
			if(num==6)
			ins[m].x2=stoi(t);
			if(num==8)
			ins[m].y2=stoi(t);
		}
		else if(ins[m].op==2)
		{
			if(num==3)
			ins[m].x2=stoi(t);
			if(num==5)
			ins[m].y2=stoi(t);
		}
	}
}

ll Push(int &top,int &p)
{
	ll ret=0;
	if(ins[p].jmp)
	{
		if(!top)
		ret=ins[p].val;
		else
		stk[top].second=(stk[top].second+ins[p].val)%mod;
		p=ins[p].jmp;
	}
	else
	{
		vis[p]=1;
		stk[++top]={p,1};
		p=ins[p].y2;
	}
	return ret;
}

ll Pop(int &top,int &p)
{
	vis[p]=0;
	ll ret=0;
	ins[stk[top].first].jmp=p=ins[p].y1;
	ins[stk[top].first].val=ret=(stk[top].second+1)%mod;
	top--;
	if(top)
	{
		stk[top].second=(stk[top].second+ret)%mod;
		ret=0;
	}
	return ret;
}

void solve()
{
	int top=0,p=1,lst[2]={0,0};
	ll ans=0;
	while(1)
	{
		if(ins[p].y1==p&&ins[p].y2==p)
		{
			printf("-1");
			return;
		}
		if(top>N)
		{
			printf("-1");
			return;
		}
		switch (ins[p].op)
		{
			case 1:
			{
				if(!top||ins[stk[top].first].x2!=ins[p].x1)
				ans=(ans+Push(top,p))%mod;
				else//pop
				ans=(ans+Pop(top,p))%mod;
				break;
			}
			case 2:
			{
				if(!top)
				{
					ans++;
					printf("%lld",ans);
					return;
				}
				else
				ans=(ans+Push(top,p))%mod;
				break;
			}
		}
	}
}

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	read(i);
//	for(int i=1;i<=n;++i)
//	print(i);
	solve();
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 4116kb

input:

1
HALT; PUSH 1 GOTO 1

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

5
POP 1 GOTO 2; PUSH 1 GOTO 2
HALT; PUSH 1 GOTO 3
POP 1 GOTO 4; PUSH 2 GOTO 4
POP 1 GOTO 2; PUSH 2 GOTO 4
HALT; PUSH 99 GOTO 4

output:

5

result:

ok 1 number(s): "5"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

1
POP 1 GOTO 1; PUSH 1 GOTO 1

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

61
POP 62 GOTO 61; PUSH 30 GOTO 60
POP 1 GOTO 3; PUSH 62 GOTO 61
POP 2 GOTO 61; PUSH 62 GOTO 61
POP 4 GOTO 7; PUSH 2 GOTO 61
POP 62 GOTO 61; PUSH 3 GOTO 4
POP 62 GOTO 61; PUSH 3 GOTO 5
POP 5 GOTO 10; PUSH 3 GOTO 6
POP 62 GOTO 61; PUSH 4 GOTO 7
POP 62 GOTO 61; PUSH 4 GOTO 8
POP 6 GOTO 12; PUSH 4 GOTO...

output:

150994941

result:

ok 1 number(s): "150994941"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

60
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 51 GOTO 3; PUSH 51 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 52 GOTO 5; PUSH 52 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 53 GOTO 7; PUSH 53 GOTO 6
POP 4 GOTO 8; PUSH 4 GOTO 1
POP 54 GOTO 9; PUSH 54 GOTO 8
POP 5 GOTO 10; PUSH 5 GOTO 1
POP 55 GOTO 11; PUSH 55 GOTO 10
POP ...

output:

150994941

result:

ok 1 number(s): "150994941"

Test #6:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

119
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 259 GOTO 5; PUSH 259 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 5 GOTO 7; PUSH 5 GOTO 1
POP 6 GOTO 8; PUSH 6 GOTO 1
POP 7 GOTO 9; PUSH 7 GOTO 1
POP 8 GOTO 10; PUSH 8 GOTO 1
POP 264 GOTO 11; PUSH 264 GOTO 10
POP 9...

output:

944833405

result:

ok 1 number(s): "944833405"

Test #7:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

198
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 257 GOTO 3; PUSH 257 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 258 GOTO 5; PUSH 258 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 259 GOTO 7; PUSH 259 GOTO 6
POP 4 GOTO 8; PUSH 4 GOTO 1
POP 260 GOTO 9; PUSH 260 GOTO 8
POP 5 GOTO 10; PUSH 5 GOTO 1
POP 6 GOTO 11; PUSH 6 GOTO ...

output:

795829251

result:

ok 1 number(s): "795829251"

Test #8:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

505
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 257 GOTO 3; PUSH 257 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 258 GOTO 5; PUSH 258 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 259 GOTO 7; PUSH 259 GOTO 6
POP 4 GOTO 8; PUSH 4 GOTO 1
POP 260 GOTO 9; PUSH 260 GOTO 8
POP 5 GOTO 10; PUSH 5 GOTO 1
POP 261 GOTO 11; PUSH 261 G...

output:

134514797

result:

ok 1 number(s): "134514797"

Test #9:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

512
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 257 GOTO 3; PUSH 257 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 258 GOTO 5; PUSH 258 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 259 GOTO 7; PUSH 259 GOTO 6
POP 4 GOTO 8; PUSH 4 GOTO 1
POP 260 GOTO 9; PUSH 260 GOTO 8
POP 5 GOTO 10; PUSH 5 GOTO 1
POP 261 GOTO 11; PUSH 261 G...

output:

339814067

result:

ok 1 number(s): "339814067"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

19
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 51 GOTO 3; PUSH 51 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 52 GOTO 5; PUSH 52 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 4 GOTO 7; PUSH 4 GOTO 1
POP 54 GOTO 8; PUSH 54 GOTO 7
POP 5 GOTO 9; PUSH 5 GOTO 1
POP 55 GOTO 10; PUSH 55 GOTO 9
POP 6 GOTO 11; PUSH 6 GOTO 1
POP 56 ...

output:

1919

result:

ok 1 number(s): "1919"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

21
POP 22 GOTO 21; PUSH 6 GOTO 20
POP 1 GOTO 3; PUSH 22 GOTO 21
POP 2 GOTO 21; PUSH 22 GOTO 21
POP 22 GOTO 21; PUSH 2 GOTO 21
POP 4 GOTO 7; PUSH 2 GOTO 4
POP 22 GOTO 21; PUSH 3 GOTO 5
POP 5 GOTO 10; PUSH 3 GOTO 6
POP 22 GOTO 21; PUSH 4 GOTO 7
POP 22 GOTO 21; PUSH 4 GOTO 8
POP 6 GOTO 14; PUSH 4 GOTO ...

output:

1919

result:

ok 1 number(s): "1919"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

21
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 52 GOTO 4; PUSH 52 GOTO 3
POP 3 GOTO 5; PUSH 3 GOTO 1
POP 53 GOTO 6; PUSH 53 GOTO 5
POP 4 GOTO 7; PUSH 4 GOTO 1
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 56 GOTO 10; PUSH 56 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
POP 8 GOT...

output:

11451

result:

ok 1 number(s): "11451"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

25
POP 26 GOTO 25; PUSH 9 GOTO 24
POP 1 GOTO 3; PUSH 26 GOTO 25
POP 2 GOTO 25; PUSH 26 GOTO 25
POP 26 GOTO 25; PUSH 2 GOTO 25
POP 4 GOTO 7; PUSH 2 GOTO 4
POP 26 GOTO 25; PUSH 3 GOTO 5
POP 5 GOTO 9; PUSH 3 GOTO 6
POP 26 GOTO 25; PUSH 4 GOTO 7
POP 6 GOTO 11; PUSH 4 GOTO 8
POP 26 GOTO 25; PUSH 5 GOTO 9...

output:

11451

result:

ok 1 number(s): "11451"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

30
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 53 GOTO 5; PUSH 53 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 5 GOTO 7; PUSH 5 GOTO 1
POP 55 GOTO 8; PUSH 55 GOTO 7
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 56 GOTO 10; PUSH 56 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
POP 8 GOT...

output:

1234567

result:

ok 1 number(s): "1234567"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

38
POP 39 GOTO 38; PUSH 13 GOTO 37
POP 1 GOTO 3; PUSH 39 GOTO 38
POP 2 GOTO 38; PUSH 39 GOTO 38
POP 4 GOTO 7; PUSH 2 GOTO 38
POP 39 GOTO 38; PUSH 3 GOTO 4
POP 39 GOTO 38; PUSH 3 GOTO 5
POP 5 GOTO 10; PUSH 3 GOTO 6
POP 39 GOTO 38; PUSH 4 GOTO 7
POP 39 GOTO 38; PUSH 4 GOTO 8
POP 6 GOTO 12; PUSH 4 GOTO...

output:

1234567

result:

ok 1 number(s): "1234567"

Test #16:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

41
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 51 GOTO 3; PUSH 51 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 52 GOTO 5; PUSH 52 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 4 GOTO 7; PUSH 4 GOTO 1
POP 54 GOTO 8; PUSH 54 GOTO 7
POP 5 GOTO 9; PUSH 5 GOTO 1
POP 6 GOTO 10; PUSH 6 GOTO 1
POP 56 GOTO 11; PUSH 56 GOTO 10
POP 7 ...

output:

123456789

result:

ok 1 number(s): "123456789"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

53
POP 54 GOTO 53; PUSH 22 GOTO 52
POP 1 GOTO 3; PUSH 54 GOTO 53
POP 2 GOTO 53; PUSH 54 GOTO 53
POP 54 GOTO 53; PUSH 2 GOTO 53
POP 54 GOTO 53; PUSH 2 GOTO 4
POP 4 GOTO 8; PUSH 2 GOTO 5
POP 54 GOTO 53; PUSH 3 GOTO 6
POP 5 GOTO 11; PUSH 3 GOTO 7
POP 54 GOTO 53; PUSH 4 GOTO 8
POP 54 GOTO 53; PUSH 4 GOT...

output:

123456789

result:

ok 1 number(s): "123456789"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

59
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 51 GOTO 3; PUSH 51 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 1
POP 52 GOTO 5; PUSH 52 GOTO 4
POP 3 GOTO 6; PUSH 3 GOTO 1
POP 53 GOTO 7; PUSH 53 GOTO 6
POP 4 GOTO 8; PUSH 4 GOTO 1
POP 54 GOTO 9; PUSH 54 GOTO 8
POP 5 GOTO 10; PUSH 5 GOTO 1
POP 55 GOTO 11; PUSH 55 GOTO 10
POP ...

output:

150994939

result:

ok 1 number(s): "150994939"

Test #19:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

61
POP 62 GOTO 61; PUSH 25 GOTO 60
POP 1 GOTO 3; PUSH 62 GOTO 61
POP 2 GOTO 61; PUSH 62 GOTO 61
POP 4 GOTO 8; PUSH 2 GOTO 61
POP 62 GOTO 61; PUSH 3 GOTO 4
POP 62 GOTO 61; PUSH 3 GOTO 5
POP 62 GOTO 61; PUSH 3 GOTO 6
POP 5 GOTO 11; PUSH 3 GOTO 7
POP 62 GOTO 61; PUSH 4 GOTO 8
POP 62 GOTO 61; PUSH 4 GOT...

output:

150994941

result:

ok 1 number(s): "150994941"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

106
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 515 GOTO 5; PUSH 515 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 518 GOTO 10; PUSH 518 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

547101648

result:

ok 1 number(s): "547101648"

Test #21:

score: 0
Accepted
time: 0ms
memory: 4140kb

input:

339
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 515 GOTO 5; PUSH 515 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 5 GOTO 7; PUSH 5 GOTO 1
POP 6 GOTO 8; PUSH 6 GOTO 1
POP 518 GOTO 9; PUSH 518 GOTO 8
POP 7 GOTO 10; PUSH 7 GOTO 1
POP 8 GOTO 11; PUSH 8 GOTO 1
POP 9 ...

output:

761576546

result:

ok 1 number(s): "761576546"

Test #22:

score: 0
Accepted
time: 1ms
memory: 4076kb

input:

381
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 514 GOTO 4; PUSH 514 GOTO 3
POP 3 GOTO 5; PUSH 3 GOTO 1
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 518 GOTO 10; PUSH 518 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

722131913

result:

ok 1 number(s): "722131913"

Test #23:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

381
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 514 GOTO 4; PUSH 514 GOTO 3
POP 3 GOTO 5; PUSH 3 GOTO 1
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 518 GOTO 10; PUSH 518 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

722131911

result:

ok 1 number(s): "722131911"

Test #24:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

765
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 514 GOTO 4; PUSH 514 GOTO 3
POP 3 GOTO 5; PUSH 3 GOTO 1
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 518 GOTO 10; PUSH 518 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

685576713

result:

ok 1 number(s): "685576713"

Test #25:

score: 0
Accepted
time: 2ms
memory: 3936kb

input:

765
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 514 GOTO 4; PUSH 514 GOTO 3
POP 3 GOTO 5; PUSH 3 GOTO 1
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 518 GOTO 10; PUSH 518 GOTO 9
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

685576715

result:

ok 1 number(s): "685576715"

Test #26:

score: 0
Accepted
time: 2ms
memory: 4140kb

input:

969
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 515 GOTO 5; PUSH 515 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 517 GOTO 9; PUSH 517 GOTO 8
POP 6 GOTO 10; PUSH 6 GOTO 1
POP 7 GOTO 11; PUSH 7 GOTO 1
PO...

output:

921893460

result:

ok 1 number(s): "921893460"

Test #27:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

994
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 515 GOTO 5; PUSH 515 GOTO 4
POP 4 GOTO 6; PUSH 4 GOTO 1
POP 516 GOTO 7; PUSH 516 GOTO 6
POP 5 GOTO 8; PUSH 5 GOTO 1
POP 6 GOTO 9; PUSH 6 GOTO 1
POP 7 GOTO 10; PUSH 7 GOTO 1
POP 8 GOTO 11; PUSH 8 GOTO 1
POP 52...

output:

96242942

result:

ok 1 number(s): "96242942"

Test #28:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

64
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

output:

932051909

result:

ok 1 number(s): "932051909"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

128
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO ...

output:

299560063

result:

ok 1 number(s): "299560063"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

256
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO ...

output:

169907033

result:

ok 1 number(s): "169907033"

Test #31:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

512
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO ...

output:

60241439

result:

ok 1 number(s): "60241439"

Test #32:

score: 0
Accepted
time: 2ms
memory: 4140kb

input:

1023
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO...

output:

796722581

result:

ok 1 number(s): "796722581"

Test #33:

score: 0
Accepted
time: 4ms
memory: 3872kb

input:

1024
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO...

output:

595200810

result:

ok 1 number(s): "595200810"

Test #34:

score: 0
Accepted
time: 2ms
memory: 4092kb

input:

1024
POP 1 GOTO 1; PUSH 1023 GOTO 2
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 2
POP 4 GOTO 5; PUSH 4 GOTO 2
POP 5 GOTO 6; PUSH 5 GOTO 2
POP 6 GOTO 7; PUSH 6 GOTO 2
POP 7 GOTO 8; PUSH 7 GOTO 2
POP 8 GOTO 9; PUSH 8 GOTO 2
POP 9 GOTO 10; PUSH 9 GOTO 2
POP 10 GOTO 11; PUSH 10 GOTO 2
POP 11 G...

output:

694574278

result:

ok 1 number(s): "694574278"

Test #35:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

1023
POP 1 GOTO 1; PUSH 1023 GOTO 2
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 2
POP 4 GOTO 5; PUSH 4 GOTO 2
POP 5 GOTO 6; PUSH 5 GOTO 2
POP 6 GOTO 7; PUSH 6 GOTO 2
POP 7 GOTO 8; PUSH 7 GOTO 2
POP 8 GOTO 9; PUSH 8 GOTO 2
POP 9 GOTO 10; PUSH 9 GOTO 2
POP 10 GOTO 11; PUSH 10 GOTO 2
POP 11 G...

output:

91626451

result:

ok 1 number(s): "91626451"

Test #36:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

1022
POP 1 GOTO 1; PUSH 1023 GOTO 2
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 2
POP 4 GOTO 5; PUSH 4 GOTO 2
POP 5 GOTO 6; PUSH 5 GOTO 2
POP 6 GOTO 7; PUSH 6 GOTO 2
POP 7 GOTO 8; PUSH 7 GOTO 2
POP 8 GOTO 9; PUSH 8 GOTO 2
POP 9 GOTO 10; PUSH 9 GOTO 2
POP 10 GOTO 11; PUSH 10 GOTO 2
POP 11 G...

output:

693013925

result:

ok 1 number(s): "693013925"

Test #37:

score: 0
Accepted
time: 3ms
memory: 3848kb

input:

1022
POP 1 GOTO 1; PUSH 1023 GOTO 2
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 2
POP 4 GOTO 5; PUSH 4 GOTO 2
POP 5 GOTO 6; PUSH 5 GOTO 2
POP 6 GOTO 7; PUSH 6 GOTO 2
POP 7 GOTO 8; PUSH 7 GOTO 2
POP 8 GOTO 9; PUSH 8 GOTO 2
POP 9 GOTO 10; PUSH 9 GOTO 2
POP 10 GOTO 11; PUSH 10 GOTO 2
POP 11 G...

output:

894858942

result:

ok 1 number(s): "894858942"

Test #38:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

1022
POP 1 GOTO 1; PUSH 1023 GOTO 2
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 2
POP 4 GOTO 5; PUSH 4 GOTO 2
POP 5 GOTO 6; PUSH 5 GOTO 2
POP 6 GOTO 7; PUSH 6 GOTO 2
POP 7 GOTO 8; PUSH 7 GOTO 2
POP 8 GOTO 9; PUSH 8 GOTO 2
POP 9 GOTO 10; PUSH 9 GOTO 2
POP 10 GOTO 11; PUSH 10 GOTO 2
POP 11 G...

output:

327292712

result:

ok 1 number(s): "327292712"

Test #39:

score: -100
Time Limit Exceeded

input:

1024
POP 1 GOTO 51; PUSH 1 GOTO 558
POP 1 GOTO 782; PUSH 1 GOTO 139
POP 1 GOTO 459; PUSH 1 GOTO 318
HALT; PUSH 1 GOTO 334
POP 1 GOTO 724; PUSH 1 GOTO 937
POP 1 GOTO 176; PUSH 1 GOTO 302
POP 1 GOTO 488; PUSH 1 GOTO 750
POP 1 GOTO 312; PUSH 1 GOTO 701
POP 1 GOTO 66; PUSH 1 GOTO 216
HALT; PUSH 1 GOTO 3...

output:


result: