Submission #415212

#TimeUsernameProblemLanguageResultExecution timeMemory
415212GK2007Group Photo (JOI21_ho_t3)C++14
0 / 100
2 ms204 KiB
#include<iostream>
using namespace std;
int main(){
	int n,i,c=0,d=0,e=0;
	cin>>n;
	int a[n+1];
	for(i=1; i<=n; i++)
	{
		cin>>a[i];
	}
	while(c==0)
	{
		d=0;
		for(i=1; i<n; i++)
		{
			if(a[i]>=a[i+1]+2)
			{
				swap(a[i], a[i+1]);
				d=1;
				e++;
			}
		}
		if(d==0)
		{
			c=1;
		}
	}
	cout<<e;
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...