QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#791680#9550. The Empressucup-team5217AC ✓1ms3880kbC++231.3kb2024-11-28 20:18:212024-11-28 20:18:26

Judging History

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

  • [2024-11-28 20:18:26]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3880kb
  • [2024-11-28 20:18:21]
  • 提交

answer

/**
 * @file 9550.cpp
 * @author Macesuted ([email protected])
 * @date 2024-11-28
 *
 * @copyright Copyright (c) 2024
 *
 */

#include <bits/stdc++.h>
using namespace std;

#ifndef LOCAL
#define endl '\n'
#endif

bool mem1;

vector<string> ans;
int cnt = 0;

void pop(int top, int to1, int push, int to2) {
    return ans.push_back("POP " + to_string(top) + " GOTO " + to_string(to1) + "; PUSH " + to_string(push) + " GOTO " +
                         to_string(to2));
}
void halt(int push, int to) { return ans.push_back("HALT; PUSH " + to_string(push) + " GOTO " + to_string(to)); }

void solve(int x) {
    if (!x) return;
    if (x & 1)
        solve((x - 1) >> 1), cnt++, pop(cnt, cnt + 1, cnt, 1);
    else
        solve(x - 1), cnt++, pop(cnt, cnt + 1, cnt, cnt);
    return;
}

void solve(void) {
    int x;
    cin >> x, x = (x - 1) >> 1;

    solve(x);

    cnt++, halt(cnt, 1);

    cout << ans.size() << endl;
    for (auto s : ans) cout << s << endl;

    return;
}

bool mem2;

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
#ifdef LOCAL
    cerr << "Memory Cost: " << abs(&mem1 - &mem2) / 1024. / 1024. << "MB" << endl;
#endif

    int _ = 1;
    while (_--) solve();

#ifdef LOCAL
    cerr << "Time Cost: " << clock() * 1000. / CLOCKS_PER_SEC << "MS" << endl;
#endif
    return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

1
HALT; PUSH 1 GOTO 1

result:

ok x=1

Test #2:

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

input:

5

output:

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

result:

ok x=5

Test #3:

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

input:

17

output:

5
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 4
HALT; PUSH 5 GOTO 1

result:

ok x=17

Test #4:

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

input:

19260817

output:

35
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 4
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 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=19260817

Test #5:

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

input:

1145141919

output:

40
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 5
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 10
POP 11 GOTO ...

result:

ok x=1145141919

Test #6:

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

input:

2147483647

output:

31
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...

result:

ok x=2147483647

Test #7:

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

input:

1868665701

output:

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

result:

ok x=1868665701

Test #8:

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

input:

2102547599

output:

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

result:

ok x=2102547599

Test #9:

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

input:

2054530275

output:

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

result:

ok x=2054530275

Test #10:

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

input:

1953685475

output:

48
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 7
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...

result:

ok x=1953685475

Test #11:

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

input:

2119017059

output:

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

result:

ok x=2119017059

Test #12:

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

input:

1911337379

output:

45
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1911337379

Test #13:

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

input:

887618459

output:

48
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 5
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 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=887618459

Test #14:

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

input:

831117597

output:

43
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 7
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=831117597

Test #15:

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

input:

1820253559

output:

49
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 5
POP 6 GOTO 7; PUSH 6 GOTO 1
POP 7 GOTO 8; PUSH 7 GOTO 7
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...

result:

ok x=1820253559

Test #16:

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

input:

1563399651

output:

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

result:

ok x=1563399651

Test #17:

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

input:

1631350977

output:

42
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1631350977

Test #18:

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

input:

1897574279

output:

44
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1897574279

Test #19:

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

input:

450973351

output:

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

result:

ok x=450973351

Test #20:

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

input:

1212949423

output:

40
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 4
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 10
POP 11 GOTO ...

result:

ok x=1212949423

Test #21:

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

input:

1800664165

output:

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

result:

ok x=1800664165

Test #22:

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

input:

2083340735

output:

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

result:

ok x=2083340735

Test #23:

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

input:

1989353363

output:

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

result:

ok x=1989353363

Test #24:

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

input:

1686030751

output:

44
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 6
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...

result:

ok x=1686030751

Test #25:

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

input:

483234157

output:

43
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 10
POP 11 GOTO ...

result:

ok x=483234157

Test #26:

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

input:

1784967647

output:

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

result:

ok x=1784967647

Test #27:

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

input:

1052131125

output:

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

result:

ok x=1052131125

Test #28:

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

input:

673034421

output:

42
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 3
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...

result:

ok x=673034421

Test #29:

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

input:

1136250939

output:

44
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 6
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 10
POP 11 GOTO ...

result:

ok x=1136250939

Test #30:

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

input:

1434678339

output:

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

result:

ok x=1434678339

Test #31:

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

input:

174274079

output:

37
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 1
POP 3 GOTO 4; PUSH 3 GOTO 3
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 7
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=174274079

Test #32:

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

input:

1911998229

output:

47
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1911998229

Test #33:

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

input:

441665295

output:

39
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 1
POP 5 GOTO 6; PUSH 5 GOTO 5
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 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=441665295

Test #34:

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

input:

1325107907

output:

46
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 4
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 6
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1325107907

Test #35:

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

input:

264691101

output:

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

result:

ok x=264691101

Test #36:

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

input:

1655988757

output:

42
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 7
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 10
POP 11 GOTO ...

result:

ok x=1655988757

Test #37:

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

input:

1912613857

output:

41
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1912613857

Test #38:

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

input:

471758205

output:

45
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
POP 3 GOTO 4; PUSH 3 GOTO 1
POP 4 GOTO 5; PUSH 4 GOTO 4
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...

result:

ok x=471758205

Test #39:

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

input:

1295394655

output:

43
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 4
POP 5 GOTO 6; PUSH 5 GOTO 1
POP 6 GOTO 7; PUSH 6 GOTO 6
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 1
POP 9 GOTO 10; PUSH 9 GOTO 9
POP 10 GOTO 11; PUSH 10 GOTO 1
POP 11 GOTO 1...

result:

ok x=1295394655

Test #40:

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

input:

1734993785

output:

49
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 6
POP 7 GOTO 8; PUSH 7 GOTO 1
POP 8 GOTO 9; PUSH 8 GOTO 8
POP 9 GOTO 10; PUSH 9 GOTO 1
POP 10 GOTO 11; PUSH 10 GOTO 10
POP 11 GOTO ...

result:

ok x=1734993785

Test #41:

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

input:

986893495

output:

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

result:

ok x=986893495

Test #42:

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

input:

105826293

output:

42
POP 1 GOTO 2; PUSH 1 GOTO 1
POP 2 GOTO 3; PUSH 2 GOTO 2
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 6
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 10
POP 11 GOTO ...

result:

ok x=105826293

Test #43:

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

input:

3

output:

2
POP 1 GOTO 2; PUSH 1 GOTO 1
HALT; PUSH 2 GOTO 1

result:

ok x=3

Test #44:

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

input:

7

output:

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

result:

ok x=7

Test #45:

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

input:

9

output:

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

result:

ok x=9

Test #46:

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

input:

11

output:

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

result:

ok x=11

Test #47:

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

input:

13

output:

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

result:

ok x=13

Test #48:

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

input:

15

output:

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

result:

ok x=15

Test #49:

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

input:

2147483643

output:

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

result:

ok x=2147483643

Test #50:

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

input:

2147483645

output:

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

result:

ok x=2147483645

Test #51:

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

input:

1073741827

output:

31
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...

result:

ok x=1073741827

Test #52:

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

input:

1073741825

output:

31
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...

result:

ok x=1073741825

Test #53:

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

input:

1073741823

output:

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 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...

result:

ok x=1073741823

Test #54:

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

input:

536870967

output:

32
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...

result:

ok x=536870967

Test #55:

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

input:

536870965

output:

33
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...

result:

ok x=536870965

Test #56:

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

input:

1073741881

output:

34
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...

result:

ok x=1073741881

Test #57:

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

input:

1073741879

output:

33
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...

result:

ok x=1073741879

Test #58:

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

input:

1073741877

output:

34
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...

result:

ok x=1073741877

Extra Test:

score: 0
Extra Test Passed