Submission #143502

#	Time	Username	Problem	Language	Result	Execution time	Memory
143502		shashwatchandra	Bubble Sort 2 (JOI18_bubblesort2)	C++17	17 / 100	9024 ms	832 KiB

bubblesort2

#include "bubblesort2.h"
#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int i = 0;i < n;i++)

vector<int> countScans(vector<int> a,vector<int> x,vector<int> v){
	vector<int> answer;
	REP(i,x.size()){
		a[x[i]] = v[i];
		int ans = 0;
		REP(i,a.size()){
			int cur = 0;
			REP(j,i){
				if(a[j] > a[i])cur++;
			}
			ans = max(ans,cur);
		}
		answer.push_back(ans);
	}
	return answer;
}

Compilation message (stderr)

bubblesort2.cpp: In function 'std::vector<int> countScans(std::vector<int>, std::vector<int>, std::vector<int>)':
bubblesort2.cpp:6:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define REP(i,n) for(int i = 0;i < n;i++)
bubblesort2.cpp:10:6:
  REP(i,x.size()){
      ~~~~~~~~~~                   
bubblesort2.cpp:10:2: note: in expansion of macro 'REP'
  REP(i,x.size()){
  ^~~
bubblesort2.cpp:6:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define REP(i,n) for(int i = 0;i < n;i++)
bubblesort2.cpp:13:7:
   REP(i,a.size()){
       ~~~~~~~~~~                  
bubblesort2.cpp:13:3: note: in expansion of macro 'REP'
   REP(i,a.size()){
   ^~~

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