# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
731744 | rainboy | Fire drill (LMIO18_sauga) | C11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 1000
#define MD 0x7fffffff
int *ej[N], *ed[N], eo[N];
void append(int i, int j, int d) {
int o = eo[i]++;
if (o >= 2 && (o & o - 1) == 0) {
ej[i] = (int *) realloc(ej[i], o * 2 * sizeof *ej[i]);
ed[i] = (int *) realloc(ed[i], o * 2 * sizeof *ed[i]);
}
ej[i][o] = j, ed[i][o] = d;
}
int ii[N], pp[N], dd[N], c, c_;
void swap(int i, int j) {
int p = pp[i], q = pp[j], o;
for (o = eo[i]; o--; ) {
int k = ej[i][o], d = ed[i][o];
if (d == 0) {
if (pp[i] < pp[k] && --dd[i] == 0)