oj.uz

Submission #363184

# Submission time Handle Problem Language Result Execution time Memory
363184 2021-02-05T09:01:59 Z r57shell Bubble Sort 2 (JOI18_bubblesort2) C++14
0 / 100
 9000 ms 620 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Correct 276 ms 364 KB Output is correct
2 Correct 1018 ms 492 KB Output is correct
3 Execution timed out 9004 ms 364 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 276 ms 364 KB Output is correct
2 Correct 1018 ms 492 KB Output is correct
3 Execution timed out 9004 ms 364 KB Time limit exceeded
4 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Execution timed out 9023 ms 620 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 276 ms 364 KB Output is correct
2 Correct 1018 ms 492 KB Output is correct
3 Execution timed out 9004 ms 364 KB Time limit exceeded
4 Halted 0 ms 0 KB -