This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <stdio.h>
#include <string.h>
#define N 20000
#define X 300
#define T 15000
#define INF 0x3f3f3f3f
int min(int a, int b) { return a < b ? a : b; }
int main() {
static int ss[N][3], xx[N], yy[N], tt[N], kk[X + 1], kk_[T + 1];
static char accel[X + 1];
int n, m, h, i, x, t;
scanf("%d", &n);
for (i = 0; i < n; i++)
for (h = 0; h < 3; h++)
scanf("%d", &ss[i][h]);
scanf("%d", &m);
for (h = 0; h < m; h++) {
scanf("%d", &x);
accel[x] = 1;
}
if (m == 1) {
for (i = 0; i < n; i++) {
if (x <= 100)
tt[i] = ss[i][0] * x;
else if (x <= 200)
tt[i] = ss[i][0] * 100 + ss[i][1] * (x - 100);
else
tt[i] = ss[i][0] * 100 + ss[i][1] * 100 + ss[i][2] * (x - 200);
kk_[tt[i]]++;
}
for (t = 1; t <= T; t++)
kk_[t] += kk_[t - 1];
for (i = 0; i < n; i++) {
int k = kk_[tt[i] - 1] % 20;
if (x + k >= 300)
tt[i] += 300 - x;
else if (x + k >= 200)
tt[i] += k + ss[i][2] * (300 - (x + k));
else if (x + k >= 100)
tt[i] += k + ss[i][1] * (200 - (x + k)) + ss[i][2] * 100;
else
tt[i] += k + ss[i][0] * (100 - (x + k)) + ss[i][1] * 100 + ss[i][2] * 100;
}
} else {
for (i = 0; i < n; i++)
tt[i] = ss[i][0];
while (1) {
t = INF;
for (i = 0; i < n; i++)
if (xx[i] != X)
t = min(t, tt[i]);
if (t == INF)
break;
for (i = 0; i < n; i++)
if (xx[i] != X && tt[i] == t) {
xx[i]++;
if (xx[i] < X && accel[xx[i]] && yy[i] <= xx[i])
yy[i] = -1;
}
memset(kk, 0, (X + 1) * sizeof *kk);
for (i = 0; i < n; i++)
if (tt[i] == t)
kk[xx[i] - 1]++;
else
kk[xx[i]]++;
for (x = X - 1; x >= 0; x--)
kk[x] += kk[x + 1];
for (i = 0; i < n; i++)
if (yy[i] == -1)
yy[i] = xx[i] + kk[xx[i]] % 20;
for (i = 0; i < n; i++)
if (xx[i] != X && tt[i] == t)
tt[i] = yy[i] <= xx[i] ? t + ss[i][xx[i] / (X / 3)] : t + 1;
}
}
for (i = 0; i < n; i++)
printf("%d\n", tt[i]);
return 0;
}
Compilation message (stderr)
segway.c: In function 'main':
segway.c:16:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
16 | scanf("%d", &n);
| ^~~~~~~~~~~~~~~
segway.c:19:4: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
19 | scanf("%d", &ss[i][h]);
| ^~~~~~~~~~~~~~~~~~~~~~
segway.c:20:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
20 | scanf("%d", &m);
| ^~~~~~~~~~~~~~~
segway.c:22:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
22 | scanf("%d", &x);
| ^~~~~~~~~~~~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |