Submission #643080

#	Time	Username	Problem	Language	Result	Execution time	Memory
643080		cologne	Broken Device 2 (JOI22_device2)	C++17	10 / 100	732 ms	524288 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;

int Declare()
{
    return 2000;
}

pair<vector<int>, vector<int>> Anna(long long A)
{
    --A;
    for (int i = 1; i <= 2000; i++)
    {
        if (A >= 2 * i + 1)
            A -= 2 * i + 1;
        else
        {
            vector<int> L(2 * i, 0);
            fill(L.begin(), L.begin() + A, 1);
            return {vector<int>(L.begin(), L.begin() + i),
                    vector<int>(L.begin() + i, L.end())};
        }
    }
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;

long long Bruno(vector<int> u)
{
    int ans = 1;
    for (int i = 1; i < (int)u.size() / 2; i++)
        ans += 2 * i + 1;
    for (int x : u)
        ans += x;
    return ans;
}

Compilation message (stderr)

Anna.cpp: In function 'std::pair<std::vector<int>, std::vector<int> > Anna(long long int)':
Anna.cpp:25:1: warning: control reaches end of non-void function [-Wreturn-type]
   25 | }
      | ^

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