Submission #1351127

#	Time	Username	Problem	Language	Result	Execution time	Memory
1351127		MMihalev	Broken Device 2 (JOI22_device2)	C++20	0 / 100	255 ms	21140 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>XX,digs;
    long long AA=A;
    while(AA!=0LL)
    {
        long long rem=AA%2LL;
        digs.push_back((int)(rem));
        AA/=2LL;
    }
    int times=1;
    for(int d:digs)
    {
        int curtimes=times;
        while(curtimes--)
        {
            XX.push_back(d);
        }
        times++;
    }
    
    if(XX.size()==0)XX.push_back(0);

    return make_pair(XX,XX);
}

Bruno

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


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

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

    return anss;
}

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