Submission #558602

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

Anna

#include "Anna.h"
#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;

namespace
{
 	const int LEN = 2000;
}

int Declare()
{
	return LEN;
}

pair <vector <int>, vector <int> > Anna(ll A)
{
	for (int i = 1; i <= LEN; i++)
	{
	 	if (2ll * i + 1 >= A)
	 	{
	 		A--;
	 		vector <int> s(i), t(i);
	 		for (int j = 0; j < i; j++)
	 			if (A > 0) s[j] = 1, A--;
	 		for (int j = 0; j < i; j++)
	 			if (A > 0) t[j] = 1, A--;
	 		return mp(s, t);
	 	}
	 	A -= 2ll * i + 1;
	}
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;

namespace
{
	const int LEN = 2000;
}


ll Bruno(vector <int> u)
{
	ll cur = 0;
	for (int i = 1; 2 * i < (int) u.size(); i++)
		cur += 2 * i + 1;

	int sum = 0;
	for (int c : u) sum += c;

	cur += sum + 1;
	return cur;
}

Compilation message (stderr)

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

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