Submission #249787

#TimeUsernameProblemLanguageResultExecution timeMemory
249787eohomegrownappsDancing Elephants (IOI11_elephants)C++14
Compilation error
0 ms0 KiB
//#include "elephants.h" #include <bits/stdc++.h> using namespace std; int n,l; set<int> elephants; vector<int> elpos; void init(int N, int L, int X[]) { n=N;l=L; elpos.resize(n); dp.resize(n); for (int i = 0; i<n; i++){ elpos[i]=X[i]; elephants.insert(X[i]); } } int update(int i, int y) { elephants.erase(elpos[i]); elpos[i]=y; elephants.insert(y); int ptr = 0; auto it = elephants.begin(); while (it!=elephants.end()){ ptr++; it = elephants.upper_bound(*it+l); } return ptr; } /*int main(){ int arr[50000]; for (int i = 0; i<50000; i++){ arr[i]=i*10; } init(50000,100,arr); for (int i = 0; i<50000; i++){ if (i%1000==0){cout<<i<<'\n';} update(235, 24585); } }*/

Compilation message (stderr)

elephants.cpp: In function 'void init(int, int, int*)':
elephants.cpp:12:5: error: 'dp' was not declared in this scope
     dp.resize(n);
     ^~