Submission #349949

#	Time	Username	Problem	Language	Result	Execution time	Memory
349949		idk321	Dancing Elephants (IOI11_elephants)	C++11	26 / 100	9045 ms	2924 KiB

elephants

#include "elephants.h"

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int n;

const int N = 150001;
int pos[N];
set<int> val;
int l;

void init(int n, int L, int x[])
{
    l = L;
    for (int i = 0; i < n; i++)
    {
        pos[i] = x[i];
        val.insert(x[i]);
    }
}

int update(int i, int y)
{
    val.erase(pos[i]);
    pos[i] = y;
    val.insert(y);
    int last = -1;
    int res = 0;
    for (auto it = val.begin(); it != val.end(); it++)
    {
        //cout << *it << " " << last << endl;
        if (*it > last)
        {
            last = *it + l;
            res++;
        }
    }

    return res;
}

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