Submission #233425

#	Time	Username	Problem	Language	Result	Execution time	Memory
233425		crossing0ver	Dancing Elephants (IOI11_elephants)	C++17	26 / 100	9022 ms	2968 KiB

elephants

#include <bits/stdc++.h>
#include "elephants.h"
using namespace std;
int n,L,P[100000];
multiset<int> s;
void init(int N, int L1, int X[])
{
  n = N; L = L1; 
  for (int i = 0; i < n; i++) P[i+1] = X[i],s.insert(X[i]);
  
}

int update(int i, int y)
{
	i++;
  s.erase(s.find(P[i]));
  s.insert(y);
  P[i] = y;
  int last = INT_MIN,ans = 0;
  for (auto it = s.begin(); it != s.end(); it++) {
  	if (*it > last + L)
  		ans++, last = *it;
  }
  	
  return ans;
}

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