Submission ID Problem Status Score Time Memory Code / Answer files User Submit time
#12918 #55. Collatz conjecture Wrong Answer 0 2097 ms 364 K C++ 17 / 522 B HKSC2023-072 2023-07-08 14:37:05
Show orginal code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long n, ans, mxdep;
bool done[1000];
void calc(ll num, int step) {
    if (!num)
        return;
    if (num < 1000 && done[num])
        return;
    if (num >= n * 100)
        return;
    if (num < 1000)
        done[num] = 1;
    if (step > mxdep) {
        // cout<<num<<" "<<step<<"\n";
        mxdep = step;
    }
    // cout<<num<<" "<<step<<"\n";
    if (num <= n)
        ans += step;
    if ((num - 1) % 3 == 0 && ((num - 1) / 3) % 2 == 1)
        calc((num - 1) / 3, step + 1);
    calc(num * 2, step + 1);
}
int main() {
    cin >> n;
    calc(1, 0);
    cout << ans << "\n";
}
Subtask #1
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Subtask #2
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Subtask #3
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Subtask #4
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Subtask #5
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Test case #20
Skipped
Test case #21
Skipped
Subtask #6
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Test case #20
Skipped
Test case #21
Skipped
Test case #22
Skipped
Test case #23
Skipped
Test case #24
Skipped
Subtask #7
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Test case #20
Skipped
Test case #21
Skipped
Test case #22
Skipped
Test case #23
Skipped
Test case #24
Skipped
Test case #25
Skipped
Test case #26
Skipped
Test case #27
Skipped
Subtask #8
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Test case #20
Skipped
Test case #21
Skipped
Test case #22
Skipped
Test case #23
Skipped
Test case #24
Skipped
Test case #25
Skipped
Test case #26
Skipped
Test case #27
Skipped
Test case #28
Skipped
Test case #29
Skipped
Subtask #9
Wrong Answer
Score: 0
Test case #1
Accepted
Score: 100
Time: 7 ms
Memory: 240 KiB

Input file

3

Output file

8

Your output

8

System message

Exited with return code 0
Test case #2
Wrong Answer
Score: 0
Time: 31 ms
Memory: 252 KiB

Input file

100000

Output file

10753840

Your output

10648071

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #3
Wrong Answer
Score: 0
Time: 41 ms
Memory: 352 KiB

Input file

84897

Output file

8986879

Your output

8879624

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #4
Wrong Answer
Score: 0
Time: 47 ms
Memory: 248 KiB

Input file

99991

Output file

10752609

Your output

10647066

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #5
Wrong Answer
Score: 0
Time: 34 ms
Memory: 364 KiB

Input file

68032

Output file

7042976

Your output

6918119

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #6
Wrong Answer
Score: 0
Time: 30 ms
Memory: 364 KiB

Input file

44659

Output file

4437042

Your output

4364191

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #7
Wrong Answer
Score: 0
Time: 7 ms
Memory: 252 KiB

Input file

1391

Output file

88416

Your output

87194

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #8
Skipped
Test case #9
Skipped
Test case #10
Wrong Answer
Score: 0
Time: 36 ms
Memory: 352 KiB

Input file

65504

Output file

6759087

Your output

6641471

Checker message

Files user_out and answer differ

System message

Exited with return code 0
Test case #11
Skipped
Test case #12
Skipped
Test case #13
Skipped
Test case #14
Skipped
Test case #15
Skipped
Test case #16
Skipped
Test case #17
Skipped
Test case #18
Skipped
Test case #19
Skipped
Test case #20
Skipped
Test case #21
Skipped
Test case #22
Skipped
Test case #23
Skipped
Test case #24
Skipped
Test case #25
Skipped
Test case #26
Skipped
Test case #27
Skipped
Test case #28
Skipped
Test case #29
Skipped
Test case #30
Skipped
Test case #31
Skipped
Test case #32
Skipped