QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#755212 | #9550. The Empress | ucup-team5319# | AC ✓ | 1ms | 4356kb | C++14 | 3.3kb | 2024-11-16 16:44:03 | 2024-11-16 16:44:03 |
Judging History
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,我给组数据试试?
详细
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