제출 #133613

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
133613		tinjyu	Dancing Elephants (IOI11_elephants)	C++14	0 / 100	2 ms	376 KiB

elephants

#include "elephants.h"
#include <iostream>
using namespace std;
long long int n,l,x[100005];
void init(int N, int L, int X[])
{
  n = N,l=L;
  for(int i=0;i<n;i++)x[i]=X[i];
}

int update(int i, int y)
{
	x[i]=y;
	if(x[i]<x[i-1])
	{
		for(int j=i-1;j>=0;j--)
		{
			if(x[j+1]<x[j])swap(x[j+1],x[j]);
			else break;
		}
	}
	else
	{
		for(int j=i+1;j<n;j++)
		{
			if(x[j-1]>x[j])swap(x[j-1],x[j]);
			else break;
		}
	}
	for(int i=0;i<n;i++)cout<<x[i]<<" ";
	cout<<endl;
	long long int ans=1,now=x[0];
	for(int i=1;i<n;i++)
	{
		if(x[i]-now>l)
		{
			ans++;
			now=x[i];
		}
	}
	cout<<ans<<endl;
 	return ans;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 16
• Subtask 3: 0 / 24
• Subtask 4: 0 / 47
• Subtask 5: 0 / 3