Submission #210275

#	Time	Username	Problem	Language	Result	Execution time	Memory
210275		daniel920712	Bubble Sort 2 (JOI18_bubblesort2)	C++14	0 / 100	4658 ms	632 KiB

bubblesort2

#include "bubblesort2.h"
#include <vector>

using namespace std;
vector < int > answer;
int con[105]={0};
vector<int> countScans(vector < int > A,vector < int > X,vector < int > V )
{
	int N=A.size(),Q=X.size(),ans=0,i,j,k;
	for(i=0;i<Q;i++)
    {
        ans=0;
        for(j=0;j<=100;j++) con[j]=0;
        for(j=0;j<N;j++)
        {

            A[X[i]]=V[i];
            for(k=A[j]+1;k<=100;k++) ans+=con[k];
            for(k=0;k<=A[j];k++) con[k]++;
        }
        answer.push_back(ans);

    }
	return answer;
}

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