QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#755212#9550. The Empressucup-team5319#AC ✓1ms4356kbC++143.3kb2024-11-16 16:44:032024-11-16 16:44:03

Judging History

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

  • [2024-11-16 16:44:03]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4356kb
  • [2024-11-16 16:44:03]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1030;
vector<string> cons(int w) {
	vector<string> prog;
	for (int i = 29; ~i; i--) if (w >> i & 1) prog.push_back("POP 60 GOTO 1; PUSH " + to_string(i + 1) + " GOTO " + to_string(prog.size() + 2));
	int cur = prog.size() + 1;
	for (int i = 1; i <= 30; i++) prog.push_back("POP " + to_string(i) + " GOTO " + to_string(prog.size() + 2) + "; PUSH " + to_string(i) + " GOTO " + to_string(cur));
	prog.push_back("HALT; PUSH 60 GOTO 1");
	return prog;
}

const int N=105;
int n;
pair<long long, int> dp[N][N];
int vis[N][N];
int zy1[N][2],zy2[N][2];
pair<long long,int> dfs(int u,int x)
{
	if(u==n+1) return make_pair(0,n+1);
	if(vis[u][x]==2) return dp[u][x];
	if(vis[u][x]==1)
	{
		puts("-1");
		exit(0);
	}
	vis[u][x]=1;
	if(zy1[u][0]==x) return vis[u][x]=2,dp[u][x]=make_pair(1,zy1[u][1]);
	pair<long long, int> p1=dfs(zy2[u][1],zy2[u][0]);
	pair<long long, int> p2=dfs(p1.second,x);
	dp[u][x]=make_pair(p2.first+p1.first+1,p2.second);
	vis[u][x]=2;
	return dp[u][x];
}

vector<int> comp(string str, int x) {
	vector<int> res; int p = 0; while (x--) {
		while (str[p] < '0' || str[p] > '9') p++;
		int x = str[p++] - '0'; while (str[p] >= '0' && str[p] <= '9') x = 10 * x + str[p] - '0', p++;
		res.push_back(x);
	}
	return res;
}

long long solve(vector<string> prg)
{
	memset(dp, 0, sizeof dp);
	memset(vis, 0, sizeof vis);
	memset(zy1, 0, sizeof zy1);
	memset(zy2, 0, sizeof zy2);
	n = prg.size();
    for(int i=1;i<=n;i++)
	{
		char ch = prg[i - 1][0];
		auto V = comp(prg[i - 1], ch == 'P' ? 4 : 2);
		// for (int x : V) printf("%d ", x); puts("");
        if(ch=='P')
		{
			zy1[i][0]=V[0];zy1[i][1]=V[1];
			zy2[i][0]=V[2],zy2[i][1]=V[3];
        }
        else
        {
			zy1[i][0]=0;zy1[i][1]=n+1;
			zy2[i][0]=V[0],zy2[i][1]=V[1];
        }
    }
	// return 0;
	pair<long long, int> ans=dfs(1,0);
	// printf("%lld\n",ans.first);
	return ans.first;
}

int Clear(int x)
{
	vector<string> prog = cons((1 << 30) - (2 * x - 1));
	// printf("prog #%d: %lld, len = %d\n", x, solve(prog), (int)prog.size());
	return solve(prog);
}

int main() {
	int f; scanf("%d", &f);
	int l = 1, r = 536870911 + 1;
	while (l + 1 < r) {
		int mid = (l + r) >> 1;
		if (Clear(mid) <= f) l = mid; else r = mid;
	}
	int ans = Clear(l); auto prg = cons((1 << 30) - (2 * l - 1));
	// printf("dif = %d\n", f - ans);
	int dif = f - ans;
	if (f < 65) prg.clear(), dif = f - 1;
	else prg.pop_back();
	// printf("dif = %d\n", dif);
	for (int k = 1; k < 9; k++) if (dif >> k & 1) {
		prg.push_back("POP 1 GOTO " + to_string(prg.size() + 2) + "; PUSH " + to_string(k) + " GOTO " + to_string(prg.size() + 2));
		int cur = prg.size() + 1;
		for (int j = 1; j <= k; j++) {
			prg.push_back("POP " + to_string(j) + " GOTO " + to_string(prg.size() + 2) + "; PUSH " + to_string(j) + " GOTO " + to_string(cur));
		}
	}
	// for (int w = 0; w < dif; w++) {
	// 	prg.push_back("POP 1 GOTO " + to_string(prg.size() + 2) + "; PUSH 1 GOTO " + to_string(prg.size() + 2));
	// }
	prg.push_back("HALT; PUSH 60 GOTO 1");
	// printf("len = %d\n", (int)prg.size());
	// printf("%lld\n", solve(prg));
	printf("%d\n", (int)prg.size());
	for (auto &s : prg) cout << s << '\n';
	// for (int i = 1073741823; i <= 1073741823; i++) Clear(i);
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4100kb

input:

1

output:

1
HALT; PUSH 60 GOTO 1

result:

ok x=1

Test #2:

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

input:

5

output:

4
POP 1 GOTO 2; PUSH 2 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 2
HALT; PUSH 60 GOTO 1

result:

ok x=5

Test #3:

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

input:

17

output:

6
POP 1 GOTO 2; PUSH 4 GOTO 2
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
HALT; PUSH 60 GOTO 1

result:

ok x=17

Test #4:

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

input:

19260817

output:

50
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 28 GOTO 4
POP 60 GOTO 1; PUSH 27 GOTO 5
POP 60 GOTO 1; PUSH 26 GOTO 6
POP 60 GOTO 1; PUSH 25 GOTO 7
POP 60 GOTO 1; PUSH 23 GOTO 8
POP 60 GOTO 1; PUSH 22 GOTO 9
POP 60 GOTO 1; PUSH 20 GOTO 10
POP 60 GOTO 1; PUSH 19 GOT...

result:

ok x=19260817

Test #5:

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

input:

1145141919

output:

49
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 27 GOTO 4
POP 60 GOTO 1; PUSH 25 GOTO 5
POP 60 GOTO 1; PUSH 24 GOTO 6
POP 60 GOTO 1; PUSH 23 GOTO 7
POP 60 GOTO 1; PUSH 21 GOTO 8
POP 60 GOTO 1; PUSH 20 GOTO 9
POP 60 GOTO 1; PUSH 19 GOTO 10
POP 60 GOTO 1; PUSH 18 GOT...

result:

ok x=1145141919

Test #6:

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

input:

2147483647

output:

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

result:

ok x=2147483647

Test #7:

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

input:

1868665701

output:

48
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 23 GOTO 3
POP 60 GOTO 1; PUSH 20 GOTO 4
POP 60 GOTO 1; PUSH 19 GOTO 5
POP 60 GOTO 1; PUSH 18 GOTO 6
POP 60 GOTO 1; PUSH 17 GOTO 7
POP 60 GOTO 1; PUSH 14 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 11 GOTO 10
POP 60 GOTO 1; PUSH 10 GOT...

result:

ok x=1868665701

Test #8:

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

input:

2102547599

output:

46
POP 60 GOTO 1; PUSH 25 GOTO 2
POP 60 GOTO 1; PUSH 23 GOTO 3
POP 60 GOTO 1; PUSH 21 GOTO 4
POP 60 GOTO 1; PUSH 19 GOTO 5
POP 60 GOTO 1; PUSH 18 GOTO 6
POP 60 GOTO 1; PUSH 16 GOTO 7
POP 60 GOTO 1; PUSH 15 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 11 GOTO 10
POP 60 GOTO 1; PUSH 9 GOTO...

result:

ok x=2102547599

Test #9:

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

input:

2054530275

output:

47
POP 60 GOTO 1; PUSH 26 GOTO 2
POP 60 GOTO 1; PUSH 24 GOTO 3
POP 60 GOTO 1; PUSH 23 GOTO 4
POP 60 GOTO 1; PUSH 19 GOTO 5
POP 60 GOTO 1; PUSH 17 GOTO 6
POP 60 GOTO 1; PUSH 14 GOTO 7
POP 60 GOTO 1; PUSH 12 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 9 GOTO 10
POP 60 GOTO 1; PUSH 8 GOTO ...

result:

ok x=2054530275

Test #10:

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

input:

1953685475

output:

42
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 25 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 19 GOTO 6
POP 60 GOTO 1; PUSH 18 GOTO 7
POP 60 GOTO 1; PUSH 16 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 5 GOTO 10
POP 60 GOTO 1; PUSH 4 GOTO ...

result:

ok x=1953685475

Test #11:

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

input:

2119017059

output:

46
POP 60 GOTO 1; PUSH 24 GOTO 2
POP 60 GOTO 1; PUSH 23 GOTO 3
POP 60 GOTO 1; PUSH 21 GOTO 4
POP 60 GOTO 1; PUSH 20 GOTO 5
POP 60 GOTO 1; PUSH 17 GOTO 6
POP 60 GOTO 1; PUSH 14 GOTO 7
POP 60 GOTO 1; PUSH 12 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 10 GOTO 10
POP 60 GOTO 1; PUSH 8 GOTO...

result:

ok x=2119017059

Test #12:

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

input:

1911337379

output:

46
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 20 GOTO 5
POP 60 GOTO 1; PUSH 17 GOTO 6
POP 60 GOTO 1; PUSH 16 GOTO 7
POP 60 GOTO 1; PUSH 14 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 10 GOTO 10
POP 60 GOTO 1; PUSH 9 GOTO...

result:

ok x=1911337379

Test #13:

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

input:

887618459

output:

44
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 10 GOTO 8
POP 60 GOTO 1; PUSH 6 GOTO 9
POP 60 GOTO 1; PUSH 5 GOTO 10
POP 60 GOTO 1; PUSH 4 GOTO 1...

result:

ok x=887618459

Test #14:

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

input:

831117597

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 25 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 21 GOTO 7
POP 60 GOTO 1; PUSH 20 GOTO 8
POP 60 GOTO 1; PUSH 18 GOTO 9
POP 60 GOTO 1; PUSH 17 GOTO 10
POP 60 GOTO 1; PUSH 13 GOT...

result:

ok x=831117597

Test #15:

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

input:

1820253559

output:

46
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 25 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 16 GOTO 6
POP 60 GOTO 1; PUSH 13 GOTO 7
POP 60 GOTO 1; PUSH 9 GOTO 8
POP 60 GOTO 1; PUSH 7 GOTO 9
POP 60 GOTO 1; PUSH 5 GOTO 10
POP 60 GOTO 1; PUSH 1 GOTO 11...

result:

ok x=1820253559

Test #16:

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

input:

1563399651

output:

44
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 25 GOTO 3
POP 60 GOTO 1; PUSH 23 GOTO 4
POP 60 GOTO 1; PUSH 22 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 14 GOTO 7
POP 60 GOTO 1; PUSH 13 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 9 GOTO 10
POP 60 GOTO 1; PUSH 5 GOTO ...

result:

ok x=1563399651

Test #17:

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

input:

1631350977

output:

50
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 25 GOTO 5
POP 60 GOTO 1; PUSH 23 GOTO 6
POP 60 GOTO 1; PUSH 22 GOTO 7
POP 60 GOTO 1; PUSH 17 GOTO 8
POP 60 GOTO 1; PUSH 16 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=1631350977

Test #18:

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

input:

1897574279

output:

44
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 21 GOTO 7
POP 60 GOTO 1; PUSH 18 GOTO 8
POP 60 GOTO 1; PUSH 16 GOTO 9
POP 60 GOTO 1; PUSH 14 GOTO 10
POP 60 GOTO 1; PUSH 12 GOT...

result:

ok x=1897574279

Test #19:

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

input:

450973351

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 18 GOTO 8
POP 60 GOTO 1; PUSH 17 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 13 GOT...

result:

ok x=450973351

Test #20:

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

input:

1212949423

output:

53
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 25 GOTO 5
POP 60 GOTO 1; PUSH 24 GOTO 6
POP 60 GOTO 1; PUSH 23 GOTO 7
POP 60 GOTO 1; PUSH 21 GOTO 8
POP 60 GOTO 1; PUSH 20 GOTO 9
POP 60 GOTO 1; PUSH 17 GOTO 10
POP 60 GOTO 1; PUSH 16 GOT...

result:

ok x=1212949423

Test #21:

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

input:

1800664165

output:

45
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 23 GOTO 4
POP 60 GOTO 1; PUSH 21 GOTO 5
POP 60 GOTO 1; PUSH 19 GOTO 6
POP 60 GOTO 1; PUSH 18 GOTO 7
POP 60 GOTO 1; PUSH 11 GOTO 8
POP 60 GOTO 1; PUSH 9 GOTO 9
POP 60 GOTO 1; PUSH 8 GOTO 10
POP 60 GOTO 1; PUSH 7 GOTO 1...

result:

ok x=1800664165

Test #22:

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

input:

2083340735

output:

49
POP 60 GOTO 1; PUSH 25 GOTO 2
POP 60 GOTO 1; PUSH 24 GOTO 3
POP 60 GOTO 1; PUSH 23 GOTO 4
POP 60 GOTO 1; PUSH 22 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 17 GOTO 7
POP 60 GOTO 1; PUSH 15 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 12 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=2083340735

Test #23:

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

input:

1989353363

output:

42
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 24 GOTO 3
POP 60 GOTO 1; PUSH 22 GOTO 4
POP 60 GOTO 1; PUSH 21 GOTO 5
POP 60 GOTO 1; PUSH 19 GOTO 6
POP 60 GOTO 1; PUSH 18 GOTO 7
POP 60 GOTO 1; PUSH 15 GOTO 8
POP 60 GOTO 1; PUSH 14 GOTO 9
POP 60 GOTO 1; PUSH 13 GOTO 10
POP 60 GOTO 1; PUSH 7 GOTO...

result:

ok x=1989353363

Test #24:

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

input:

1686030751

output:

49
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 23 GOTO 6
POP 60 GOTO 1; PUSH 16 GOTO 7
POP 60 GOTO 1; PUSH 13 GOTO 8
POP 60 GOTO 1; PUSH 12 GOTO 9
POP 60 GOTO 1; PUSH 10 GOTO 10
POP 60 GOTO 1; PUSH 9 GOTO...

result:

ok x=1686030751

Test #25:

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

input:

483234157

output:

47
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 21 GOTO 6
POP 60 GOTO 1; PUSH 20 GOTO 7
POP 60 GOTO 1; PUSH 17 GOTO 8
POP 60 GOTO 1; PUSH 14 GOTO 9
POP 60 GOTO 1; PUSH 13 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=483234157

Test #26:

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

input:

1784967647

output:

50
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 17 GOTO 8
POP 60 GOTO 1; PUSH 16 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=1784967647

Test #27:

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

input:

1052131125

output:

44
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 24 GOTO 3
POP 60 GOTO 1; PUSH 22 GOTO 4
POP 60 GOTO 1; PUSH 19 GOTO 5
POP 60 GOTO 1; PUSH 16 GOTO 6
POP 60 GOTO 1; PUSH 15 GOTO 7
POP 60 GOTO 1; PUSH 14 GOTO 8
POP 60 GOTO 1; PUSH 7 GOTO 9
POP 60 GOTO 1; PUSH 6 GOTO 10
POP 60 GOTO 1; PUSH 5 GOTO 1...

result:

ok x=1052131125

Test #28:

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

input:

673034421

output:

52
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 25 GOTO 5
POP 60 GOTO 1; PUSH 24 GOTO 6
POP 60 GOTO 1; PUSH 23 GOTO 7
POP 60 GOTO 1; PUSH 22 GOTO 8
POP 60 GOTO 1; PUSH 21 GOTO 9
POP 60 GOTO 1; PUSH 17 GOTO 10
POP 60 GOTO 1; PUSH 14 GOT...

result:

ok x=673034421

Test #29:

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

input:

1136250939

output:

48
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 27 GOTO 4
POP 60 GOTO 1; PUSH 26 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 18 GOTO 7
POP 60 GOTO 1; PUSH 17 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 11 GOTO 10
POP 60 GOTO 1; PUSH 10 GOT...

result:

ok x=1136250939

Test #30:

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

input:

1434678339

output:

52
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 22 GOTO 5
POP 60 GOTO 1; PUSH 21 GOTO 6
POP 60 GOTO 1; PUSH 20 GOTO 7
POP 60 GOTO 1; PUSH 19 GOTO 8
POP 60 GOTO 1; PUSH 18 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=1434678339

Test #31:

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

input:

174274079

output:

50
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 28 GOTO 4
POP 60 GOTO 1; PUSH 26 GOTO 5
POP 60 GOTO 1; PUSH 24 GOTO 6
POP 60 GOTO 1; PUSH 23 GOTO 7
POP 60 GOTO 1; PUSH 20 GOTO 8
POP 60 GOTO 1; PUSH 19 GOTO 9
POP 60 GOTO 1; PUSH 18 GOTO 10
POP 60 GOTO 1; PUSH 15 GOT...

result:

ok x=174274079

Test #32:

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

input:

1911998229

output:

44
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 19 GOTO 5
POP 60 GOTO 1; PUSH 16 GOTO 6
POP 60 GOTO 1; PUSH 13 GOTO 7
POP 60 GOTO 1; PUSH 12 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 8 GOTO 10
POP 60 GOTO 1; PUSH 1 GOTO ...

result:

ok x=1911998229

Test #33:

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

input:

441665295

output:

49
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 23 GOTO 6
POP 60 GOTO 1; PUSH 21 GOTO 7
POP 60 GOTO 1; PUSH 19 GOTO 8
POP 60 GOTO 1; PUSH 18 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 13 GOT...

result:

ok x=441665295

Test #34:

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

input:

1325107907

output:

44
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 18 GOTO 5
POP 60 GOTO 1; PUSH 14 GOTO 6
POP 60 GOTO 1; PUSH 13 GOTO 7
POP 60 GOTO 1; PUSH 12 GOTO 8
POP 60 GOTO 1; PUSH 10 GOTO 9
POP 60 GOTO 1; PUSH 8 GOTO 10
POP 60 GOTO 1; PUSH 6 GOTO ...

result:

ok x=1325107907

Test #35:

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

input:

264691101

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 28 GOTO 4
POP 60 GOTO 1; PUSH 21 GOTO 5
POP 60 GOTO 1; PUSH 20 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 16 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 9 GOTO 10
POP 60 GOTO 1; PUSH 7 GOTO ...

result:

ok x=264691101

Test #36:

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

input:

1655988757

output:

48
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 26 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 17 GOTO 8
POP 60 GOTO 1; PUSH 16 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 12 GOT...

result:

ok x=1655988757

Test #37:

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

input:

1912613857

output:

50
POP 60 GOTO 1; PUSH 27 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 21 GOTO 7
POP 60 GOTO 1; PUSH 20 GOTO 8
POP 60 GOTO 1; PUSH 19 GOTO 9
POP 60 GOTO 1; PUSH 18 GOTO 10
POP 60 GOTO 1; PUSH 17 GOT...

result:

ok x=1912613857

Test #38:

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

input:

471758205

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 24 GOTO 5
POP 60 GOTO 1; PUSH 23 GOTO 6
POP 60 GOTO 1; PUSH 22 GOTO 7
POP 60 GOTO 1; PUSH 21 GOTO 8
POP 60 GOTO 1; PUSH 16 GOTO 9
POP 60 GOTO 1; PUSH 15 GOTO 10
POP 60 GOTO 1; PUSH 11 GOT...

result:

ok x=471758205

Test #39:

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

input:

1295394655

output:

50
POP 60 GOTO 1; PUSH 29 GOTO 2
POP 60 GOTO 1; PUSH 28 GOTO 3
POP 60 GOTO 1; PUSH 25 GOTO 4
POP 60 GOTO 1; PUSH 23 GOTO 5
POP 60 GOTO 1; PUSH 22 GOTO 6
POP 60 GOTO 1; PUSH 19 GOTO 7
POP 60 GOTO 1; PUSH 16 GOTO 8
POP 60 GOTO 1; PUSH 15 GOTO 9
POP 60 GOTO 1; PUSH 14 GOTO 10
POP 60 GOTO 1; PUSH 12 GOT...

result:

ok x=1295394655

Test #40:

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

input:

1734993785

output:

47
POP 60 GOTO 1; PUSH 28 GOTO 2
POP 60 GOTO 1; PUSH 27 GOTO 3
POP 60 GOTO 1; PUSH 23 GOTO 4
POP 60 GOTO 1; PUSH 20 GOTO 5
POP 60 GOTO 1; PUSH 18 GOTO 6
POP 60 GOTO 1; PUSH 17 GOTO 7
POP 60 GOTO 1; PUSH 12 GOTO 8
POP 60 GOTO 1; PUSH 11 GOTO 9
POP 60 GOTO 1; PUSH 7 GOTO 10
POP 60 GOTO 1; PUSH 5 GOTO ...

result:

ok x=1734993785

Test #41:

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

input:

986893495

output:

46
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 26 GOTO 3
POP 60 GOTO 1; PUSH 24 GOTO 4
POP 60 GOTO 1; PUSH 21 GOTO 5
POP 60 GOTO 1; PUSH 19 GOTO 6
POP 60 GOTO 1; PUSH 18 GOTO 7
POP 60 GOTO 1; PUSH 16 GOTO 8
POP 60 GOTO 1; PUSH 13 GOTO 9
POP 60 GOTO 1; PUSH 12 GOTO 10
POP 60 GOTO 1; PUSH 9 GOTO...

result:

ok x=986893495

Test #42:

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

input:

105826293

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 28 GOTO 4
POP 60 GOTO 1; PUSH 27 GOTO 5
POP 60 GOTO 1; PUSH 24 GOTO 6
POP 60 GOTO 1; PUSH 23 GOTO 7
POP 60 GOTO 1; PUSH 21 GOTO 8
POP 60 GOTO 1; PUSH 20 GOTO 9
POP 60 GOTO 1; PUSH 16 GOTO 10
POP 60 GOTO 1; PUSH 13 GOT...

result:

ok x=105826293

Test #43:

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

input:

3

output:

3
POP 1 GOTO 2; PUSH 1 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
HALT; PUSH 60 GOTO 1

result:

ok x=3

Test #44:

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

input:

7

output:

6
POP 1 GOTO 2; PUSH 1 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
POP 1 GOTO 4; PUSH 2 GOTO 4
POP 1 GOTO 5; PUSH 1 GOTO 4
POP 2 GOTO 6; PUSH 2 GOTO 4
HALT; PUSH 60 GOTO 1

result:

ok x=7

Test #45:

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

input:

9

output:

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

result:

ok x=9

Test #46:

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

input:

11

output:

7
POP 1 GOTO 2; PUSH 1 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
POP 1 GOTO 4; PUSH 3 GOTO 4
POP 1 GOTO 5; PUSH 1 GOTO 4
POP 2 GOTO 6; PUSH 2 GOTO 4
POP 3 GOTO 7; PUSH 3 GOTO 4
HALT; PUSH 60 GOTO 1

result:

ok x=11

Test #47:

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

input:

13

output:

8
POP 1 GOTO 2; PUSH 2 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
POP 2 GOTO 4; PUSH 2 GOTO 2
POP 1 GOTO 5; PUSH 3 GOTO 5
POP 1 GOTO 6; PUSH 1 GOTO 5
POP 2 GOTO 7; PUSH 2 GOTO 5
POP 3 GOTO 8; PUSH 3 GOTO 5
HALT; PUSH 60 GOTO 1

result:

ok x=13

Test #48:

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

input:

15

output:

10
POP 1 GOTO 2; PUSH 1 GOTO 2
POP 1 GOTO 3; PUSH 1 GOTO 2
POP 1 GOTO 4; PUSH 2 GOTO 4
POP 1 GOTO 5; PUSH 1 GOTO 4
POP 2 GOTO 6; PUSH 2 GOTO 4
POP 1 GOTO 7; PUSH 3 GOTO 7
POP 1 GOTO 8; PUSH 1 GOTO 7
POP 2 GOTO 9; PUSH 2 GOTO 7
POP 3 GOTO 10; PUSH 3 GOTO 7
HALT; PUSH 60 GOTO 1

result:

ok x=15

Test #49:

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

input:

2147483643

output:

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

result:

ok x=2147483643

Test #50:

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

input:

2147483645

output:

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

result:

ok x=2147483645

Test #51:

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

input:

1073741827

output:

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

result:

ok x=1073741827

Test #52:

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

input:

1073741825

output:

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

result:

ok x=1073741825

Test #53:

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

input:

1073741823

output:

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

result:

ok x=1073741823

Test #54:

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

input:

536870967

output:

48
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 1 GOTO 4
POP 1 GOTO 5; PUSH 1 GOTO 4
POP 2 GOTO 6; PUSH 2 GOTO 4
POP 3 GOTO 7; PUSH 3 GOTO 4
POP 4 GOTO 8; PUSH 4 GOTO 4
POP 5 GOTO 9; PUSH 5 GOTO 4
POP 6 GOTO 10; PUSH 6 GOTO 4
POP 7 GOTO 11; PUSH 7 GOTO 4
POP 8 GOTO...

result:

ok x=536870967

Test #55:

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

input:

536870965

output:

47
POP 60 GOTO 1; PUSH 30 GOTO 2
POP 60 GOTO 1; PUSH 29 GOTO 3
POP 60 GOTO 1; PUSH 1 GOTO 4
POP 1 GOTO 5; PUSH 1 GOTO 4
POP 2 GOTO 6; PUSH 2 GOTO 4
POP 3 GOTO 7; PUSH 3 GOTO 4
POP 4 GOTO 8; PUSH 4 GOTO 4
POP 5 GOTO 9; PUSH 5 GOTO 4
POP 6 GOTO 10; PUSH 6 GOTO 4
POP 7 GOTO 11; PUSH 7 GOTO 4
POP 8 GOTO...

result:

ok x=536870965

Test #56:

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

input:

1073741881

output:

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

result:

ok x=1073741881

Test #57:

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

input:

1073741879

output:

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

result:

ok x=1073741879

Test #58:

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

input:

1073741877

output:

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

result:

ok x=1073741877

Extra Test:

score: 0
Extra Test Passed