Submission #363189

#	Time	Username	Problem	Language	Result	Execution time	Memory
363189		r57shell	Bubble Sort 2 (JOI18_bubblesort2)	C++14	17 / 100	9097 ms	620 KiB

bubblesort2

#include "bubblesort2.h"

using namespace std;

static int stupid(vector<int> A)
{
	int res = 0;
	int n = A.size();
	while (true)
	{
		bool was = false;
		for (int i = 1; i < n; ++i)
		{
			if (A[i-1] > A[i])
			{
				swap(A[i-1], A[i]);
				was = true;
			}
		}
		if (was)
			++res;
		else
			break;
	}
	return res;
}

static int stupid1(vector<int> A)
{
	int n = A.size();
	int res = 0;
	for (int i = 1; i < n; ++i)
	{
		int c = 0;
		for (int j = 0; j < i; ++j)
			if (A[i] < A[j])
				++c;
		res = max(res, c);
	}
	return res;
}

vector<int> countScans(vector<int> A, vector<int> X, vector<int> V)
{
	int Q = X.size();
	vector<int> answer(Q);
	for (int j = 0; j < Q; j++)
	{
		A[X[j]] = V[j];
		answer[j] = stupid1(A);
	}
	return answer;
}

Compilation message (stderr)

bubblesort2.cpp:5:12: warning: 'int stupid(std::vector<int>)' defined but not used [-Wunused-function]
    5 | static int stupid(vector<int> A)
      |            ^~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 0 / 21
• Subtask 3: 0 / 22
• Subtask 4: 0 / 40