Submission #363184

#	Time	Username	Problem	Language	Result	Execution time	Memory
363184		r57shell	Bubble Sort 2 (JOI18_bubblesort2)	C++14	0 / 100	9023 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;
}

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] = stupid(A);
	}
	return answer;
}

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