oj.uz

Submission #851759

# Submission time Handle Problem Language Result Execution time Memory
851759 2023-09-20T14:36:34 Z vjudge1 Bubble Sort 2 (JOI18_bubblesort2) C++17
17 / 100
 9000 ms 600 KB 
// by me
#include "bubblesort2.h"

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define all(x) x.begin(), x.end()

std::vector<int> countScans(std::vector<int> A, std::vector<int> X, std::vector<int> V){
	int Q = X.size();
	vector<int> ans(Q, 0);
    for(int i = 0; i < Q; i++){
		A[X[i]] = V[i];
		auto f = A;
		while(!is_sorted(all(f))){
			ans[i]++;
			for(int i = 1; i < f.size(); i++){
				if(f[i] < f[i - 1]) swap(f[i], f[i - 1]);
			}
		}
    }
	return ans;
}

//
/*
int readInt(){
	int i;
	if(scanf("%d",&i)!=1){
		fprintf(stderr,"Error while reading input\n");
		exit(1);
	}
	return i;
}

int main(){
	int N,Q;
	N=readInt();
	Q=readInt();

	std::vector<int> A(N);
	for(int i=0;i<N;i++)
		A[i]=readInt();

	std::vector<int> X(Q),V(Q);
	for(int j=0;j<Q;j++){
		X[j]=readInt();
		V[j]=readInt();
	}

	std::vector<int> res=countScans(A,X,V);

	for(int j=0;j<int(res.size());j++)
		printf("%d\n",res[j]);
}
//*/
// by me

Compilation message

bubblesort2.cpp: In function 'std::vector<int> countScans(std::vector<int>, std::vector<int>, std::vector<int>)':
bubblesort2.cpp:18:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |    for(int i = 1; i < f.size(); i++){
      |                   ~~^~~~~~~~~~

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 183 ms 420 KB Output is correct
2 Correct 665 ms 436 KB Output is correct
3 Correct 8846 ms 476 KB Output is correct
4 Correct 8793 ms 472 KB Output is correct
5 Correct 3957 ms 592 KB Output is correct
6 Correct 673 ms 468 KB Output is correct
7 Correct 1632 ms 592 KB Output is correct
8 Correct 2403 ms 472 KB Output is correct
9 Correct 3965 ms 472 KB Output is correct
10 Correct 6716 ms 476 KB Output is correct
11 Correct 6725 ms 468 KB Output is correct
12 Correct 6850 ms 476 KB Output is correct
13 Correct 7046 ms 472 KB Output is correct
14 Correct 6671 ms 472 KB Output is correct
15 Correct 6673 ms 480 KB Output is correct
16 Correct 6701 ms 472 KB Output is correct
17 Correct 6666 ms 468 KB Output is correct
18 Correct 6664 ms 472 KB Output is correct

Subtask #2
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 183 ms 420 KB Output is correct
2 Correct 665 ms 436 KB Output is correct
3 Correct 8846 ms 476 KB Output is correct
4 Correct 8793 ms 472 KB Output is correct
5 Correct 3957 ms 592 KB Output is correct
6 Correct 673 ms 468 KB Output is correct
7 Correct 1632 ms 592 KB Output is correct
8 Correct 2403 ms 472 KB Output is correct
9 Correct 3965 ms 472 KB Output is correct
10 Correct 6716 ms 476 KB Output is correct
11 Correct 6725 ms 468 KB Output is correct
12 Correct 6850 ms 476 KB Output is correct
13 Correct 7046 ms 472 KB Output is correct
14 Correct 6671 ms 472 KB Output is correct
15 Correct 6673 ms 480 KB Output is correct
16 Correct 6701 ms 472 KB Output is correct
17 Correct 6666 ms 468 KB Output is correct
18 Correct 6664 ms 472 KB Output is correct
19 Execution timed out 9048 ms 600 KB Time limit exceeded
20 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

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

Subtask #4
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 183 ms 420 KB Output is correct
2 Correct 665 ms 436 KB Output is correct
3 Correct 8846 ms 476 KB Output is correct
4 Correct 8793 ms 472 KB Output is correct
5 Correct 3957 ms 592 KB Output is correct
6 Correct 673 ms 468 KB Output is correct
7 Correct 1632 ms 592 KB Output is correct
8 Correct 2403 ms 472 KB Output is correct
9 Correct 3965 ms 472 KB Output is correct
10 Correct 6716 ms 476 KB Output is correct
11 Correct 6725 ms 468 KB Output is correct
12 Correct 6850 ms 476 KB Output is correct
13 Correct 7046 ms 472 KB Output is correct
14 Correct 6671 ms 472 KB Output is correct
15 Correct 6673 ms 480 KB Output is correct
16 Correct 6701 ms 472 KB Output is correct
17 Correct 6666 ms 468 KB Output is correct
18 Correct 6664 ms 472 KB Output is correct
19 Execution timed out 9048 ms 600 KB Time limit exceeded
20 Halted 0 ms 0 KB -