제출 #347365

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
347365		Mefarnis	코끼리 (Dancing Elephants) (IOI11_elephants)	C++14	26 / 100	30 ms	1900 KiB

elephants

#include <bits/stdc++.h>
#include "elephants.h"
#define maxn 100
using namespace std;

int n,k;
int ar[maxn];
int arr[maxn];

void init(int N, int K, int x[]) {
	n = N;
	k = K;
	for( int i = 0 ; i < n ; i++ )
		ar[i] = x[i];
}

int update(int i, int y) {
	ar[i] = y;
	for( int i = 0 ; i < n ; i++ )
		arr[i] = ar[i];
	sort(arr,arr+n);
	int ans = 0;
	int last = INT_MIN;
	for( int i = 0 ; i < n ; i++ )
		if(arr[i] > last+k)
			ans++ , last = arr[i];
	return ans;
}

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