Submission #277937

#	Time	Username	Problem	Language	Result	Execution time	Memory
277937		Revo7	Bubble Sort 2 (JOI18_bubblesort2)	C++14	22 / 100	121 ms	4980 KiB

bubblesort2

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

using namespace std;

vector<int> countScans(vector<int> a,vector<int> pos,vector<int> v){
    set<int>s[111];

    for(int i=0;i<a.size();i++){
        s[a[i]].insert(i);
    }
    vector<int>ans;

    for(int i=0;i<pos.size();i++){
        //cout<<i<<endl;
        int mx=0,id=pos[i],newval=v[i];
        s[a[id]].erase(id);
        a[id]=newval;
        s[newval].insert(id);
        int cur=0;
        for(int j=1;j<=100;j++){
            cur+=s[j].size();
            if(s[j].size())
            mx=max(mx,*s[j].rbegin()-cur+1);
        }
        ans.pb(mx);
    }
	return ans;
}
/*
4 2
1 2 3 4
0 3
2 1
*/

Compilation message (stderr)

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

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