Submission #877157

#	Time	Username	Problem	Language	Result	Execution time	Memory
877157		Matjaz	Dancing Elephants (IOI11_elephants)	C++14	26 / 100	9024 ms	8284 KiB

elephants

#include "elephants.h"
#include <set>
#include <vector>
#include <algorithm>


using namespace std;

int N,L;
set<int> E;
vector<int> x;

void init(int _N, int _L, int X[]){
    N = _N;
    L = _L;
    E.insert(X, X+N);
    x.assign(X, X+N);
}

int update(int i, int y){
    E.erase(x[i]);
    E.insert(y);
    x[i] = y;
    set<int>::iterator it = E.begin();
    int count = 0;
    while (it != E.end()){
        count++;
        it = E.upper_bound(*it + L);
    }
    return count;
}

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