oj.uz

답안 #133614

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
133614 2019-07-21T06:36:36 Z tinjyu 코끼리 (Dancing Elephants) (IOI11_elephants) C++14
0 / 100
 2 ms 376 KB 
#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;
		}
	}
	long long int ans=1,now=x[0];
	for(int i=1;i<n;i++)
	{
		if(x[i]-now>l)
		{
			ans++;
			now=x[i];
		}
	}
 	return ans;
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 47.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 3.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -