| # | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 856432 | NeroZein | 코끼리 (Dancing Elephants) (IOI11_elephants) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "elephants.h"
#include "bits/stdc++.h"
using namespace std;
const int B = 370;
int n, l;
int tot, qc;
vector<int> a;
vector<int> bucket;
vector<int> nxt, cnt;
vector<int> in_bucket[B];
inline void calc(int bucket_num) {
int m = in_bucket[bucket_num].size();
if (m == 0) {
return;
}
int p = m - 1;
for (int i = m - 1; i >= 0; --i) {
int cur = in_bucket[bucket_num][i];
while (a[in_bucket[bucket_num][p]] - a[cur] > l) {
p--;
}
if (p == m - 1) {
cnt[cur] = 1;
nxt[cur] = a[cur] + l;
} else {
nxt[cur] = nxt[in_bucket[bucket_num][p + 1]];