Submission #1351124

#	Time	Username	Problem	Language	Result	Execution time	Memory
1351124		MMihalev	Broken Device 2 (JOI22_device2)	C++20	0 / 100	254 ms	21372 KiB

Anna

#include "Anna.h"
#include <utility>
#include <vector>

int Declare()
{
   return 1830;
}

std::pair<std::vector<int>, std::vector<int> > Anna(long long A) 
{
    std::vector<int>X,digs;
    while(A!=0)
    {
        digs.push_back(A%2);
        A/=2;
    }
    int times=1;
    for(int d:digs)
    {
        int curtimes=times;
        while(curtimes--)
        {
            X.push_back(d);
        }
        times++;
    }
    
    if(X.size()==0)X.push_back(0);

    if(X.size()>1830)while(1);

    return make_pair(X,X);
}

Bruno

#include "Bruno.h"
#include <utility>
#include <vector>


long long Bruno(std::vector<int> u)
{
    long long ans=0;
    int bit=0;
    int cnt0=0,cnt1=0;
    for(int d:u)
    {
        if(d==0)cnt0++;
        else cnt1++;

        if(cnt0==bit+1)
        {
            cnt0-=2*(bit+1);
            bit++;
        }
        if(cnt1==bit+1)
        {
            cnt1-=2*(bit+1);
            ans+=(1LL<<bit);
            bit++;
        }
    }

    return ans;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 3
• Subtask 4: 0 / 12
• Subtask 5: 0 / 15
• Subtask 6: 0 / 60