# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
411274 | LouayFarah | 코끼리 (Dancing Elephants) (IOI11_elephants) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "bits/stdc++.h"
#include "elephants.h"
using namespace std;
int n, l;
int *x;
void init(int N, int L, int X[])
{
n = N;
l = L;
x = X;
}
int solve()
{
int len = x[0];
len+=l;
int res = 1;
for(int j = 1; j<n; j++)
{
if(x[j]>len)
{
res++;
len+=l;
}
}
return res;
}
int update(int i, int y)
{
x[i] = y;
int j = i;
while(j<n-1)
{
if(x[i]>x[i+1])
swap(x[i], x[i+1]);
else
break;
j++;
}
j = i;
while(j>0)
{
if(x[i]<x[i-1])
swap(x[i], x[i-1]);
else
break;
j--;
}
int res = solve(n, l, x);
return res;
}