Submission details
Task:Sum of ones
Sender:aalto26em_004
Submission time:2026-09-28 17:19:07 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#20.00 sdetails
#3ACCEPTED0.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#7ACCEPTED0.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails

Code

#include <iostream>
#include <vector>
#include <climits>
#include <cstdint>

using namespace std;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;

template<typename T> void printV(vector<T> V) {
    for (int i=0;i<V.size()-1;i++) {
        cout<<V[i]<<" ";
    }
    cout<<V[V.size()-1];
    cout<<endl;
}
int64_t max3(int64_t a,int64_t b,int64_t c) {
    return max(a,max(b,c));
}
struct compute {
    vector<uint64_t> data;
    vector<pair<int,int>> result;

    bool start() {
        uint64_t n;
        cin>>n;


        data.assign(64,0);
        data[0]=1;
        for (int i=1;i<52;i++) {
            data[i]=1<<i;
            for (int j=0;j<i;j++) {
                data[i]+=data[j];
            }
        }
        uint64_t result=0;
        for(int i=0;i<52;i++) {
            if ((((uint64_t)1<<i)&n)) {
                result=result+data[i];
            }
        };



        cout<<result<<endl;
        return true;
    }
    void readV(int n) {
        for (int i=0;i<n;i++) cin>>data[i];
    }

};

int main() {
    compute comp;
    comp.start();


}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
1

user output
1

Test 2

Verdict:

input
2

correct output
2

user output
3

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 3

Verdict: ACCEPTED

input
3

correct output
4

user output
4

Test 4

Verdict:

input
4

correct output
5

user output
8

Feedback: Incorrect character on line 1 col 1: expected "5", got "8"

Test 5

Verdict:

input
5

correct output
7

user output
9

Feedback: Incorrect character on line 1 col 1: expected "7", got "9"

Test 6

Verdict:

input
6

correct output
9

user output
11

Feedback: Incorrect character on line 1 col 1: expected "9", got "11"

Test 7

Verdict: ACCEPTED

input
7

correct output
12

user output
12

Test 8

Verdict:

input
8

correct output
13

user output
20

Feedback: Incorrect character on line 1 col 1: expected "13", got "20"

Test 9

Verdict:

input
9

correct output
15

user output
21

Feedback: Incorrect character on line 1 col 1: expected "15", got "21"

Test 10

Verdict:

input
10

correct output
17

user output
23

Feedback: Incorrect character on line 1 col 1: expected "17", got "23"

Test 11

Verdict:

input
303021765044187

correct output
7250167017244884

user output
4545326444813836

Feedback: Incorrect character on line 1 col 1: expected "725016701724...", got "454532644481..."

Test 12

Verdict:

input
390977392667778

correct output
9400236781929604

user output
5864659721289919

Feedback: Incorrect character on line 1 col 1: expected "940023678192...", got "586465972128..."

Test 13

Verdict:

input
670904313808571

correct output
16399391652009372

user output
10063564591030664

Feedback: Incorrect character on line 1 col 2: expected "163993916520...", got "100635645910..."

Test 14

Verdict:

input
704275111916256

correct output
17252936460583174

user output
10564126553927940

Feedback: Incorrect character on line 1 col 2: expected "172529364605...", got "105641265539..."

Test 15

Verdict:

input
799807335176164

correct output
19646099779305746

user output
11997109149594944

Feedback: Incorrect character on line 1 col 2: expected "196460997793...", got "119971091495..."

Test 16

Verdict:

input
852012055430877

correct output
21005540865890493

user output
12780179632196936

Feedback: Incorrect character on line 1 col 1: expected "210055408658...", got "127801796321..."

Test 17

Verdict:

input
901305628563213

correct output
22232965316761961

user output
13519583284169493

Feedback: Incorrect character on line 1 col 1: expected "222329653167...", got "135195832841..."

Test 18

Verdict:

input
917427461591619

correct output
22650112032503064

user output
13761412046964861

Feedback: Incorrect character on line 1 col 1: expected "226501120325...", got "137614120469..."

Test 19

Verdict:

input
981787468874797

correct output
24322274256024775

user output
14726812184741980

Feedback: Incorrect character on line 1 col 1: expected "243222742560...", got "147268121847..."

Test 20

Verdict:

input
1000000000000000

correct output
24784747400675348

user output
14999999093920447

Feedback: Incorrect character on line 1 col 1: expected "247847474006...", got "149999990939..."

Test 21

Verdict:

input
989898989898989

correct output
24531282955144033

user output
14848484786350316

Feedback: Incorrect character on line 1 col 1: expected "245312829551...", got "148484847863..."