Submission #681905

#	Time	Username	Problem	Language	Result	Execution time	Memory
681905		elkernos	Broken Device 2 (JOI22_device2)	C++17	80 / 100	96 ms	3668 KiB

Anna

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

const int nax = 60;

int Declare() { return nax * 3; }

std::pair<std::vector<int>, std::vector<int>> Anna(long long A)
{
    std::vector<int> one, two;
    for (int i = 1; i <= nax * 3; i++)
        two.push_back(i % 2);
    for (int i = 0; i < nax; i++) {
        one.push_back((A & (1ll << i)) != 0);
        one.push_back((A & (1ll << i)) != 0);
        one.push_back((A & (1ll << i)) != 0);
    }
    return make_pair(one, two);
}

Bruno

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

long long Bruno(std::vector<int> u)
{
    long long ret = 0;
    long long cur_power = 1;
    int where = 0;
    for (int i = 0; i < (int)u.size(); i++) {
        // std::cerr << i << " == " << u[i] << std::endl;
        // std::cerr << where << " " << ret << std::endl;
        where += (u[i] == 1 ? +1 : -1);
        if (where == 3) {
            ret += cur_power;
            cur_power *= 2;
            where -= 3;
        }
        if (where == -2) {
            ret;
            cur_power *= 2;
            where += 3;
        }
    }
    std::cerr << ret << std::endl;
    return ret;
    //[0, 1] [3, 4] ... doesnt matter
}

Compilation message (stderr)

Bruno.cpp: In function 'long long int Bruno(std::vector<int>)':
Bruno.cpp:21:13: warning: statement has no effect [-Wunused-value]
   21 |             ret;
      |             ^~~

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