| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 249787 | eohomegrownapps | 코끼리 (Dancing Elephants) (IOI11_elephants) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
//#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);
}
}*/
