Submission #1240215

#	Time	Username	Problem	Language	Result	Execution time	Memory
1240215		candi_ositos	Dancing Elephants (IOI11_elephants)	C++20	0 / 100	0 ms	320 KiB

elephants

#include "elephants.h"
#include <bits/stdc++.h>
using namespace std;
int n;
multiset <int> a;
multiset <int> b;
vector <int> ap;
int c;
void init(int N, int L, int X[]){
  n=N;
  c=L;
  ap.resize(n);
  for(int i=0; i<n; ++i){
    ap[i]=X[i];
    a.insert(X[i]);
    b.insert(-X[i]);
  }
}
int update(int i, int y){
  a.erase(ap[i]);
  b.erase(-ap[i]);
  ap[i]=y;
  a.insert(y);
  b.insert(-y);
  int aux=-1, aguss=-1;
  for(auto i: a){
    aux=i;
    break;
  }
  for(auto i: b){
    aguss=-i;
    break;
  }
  int d=aguss-aux;
  d/=c;
  ++d;
  return d;
}

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