# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1078284 | horiaboeriu | Infinite Race (EGOI24_infiniterace2) | C++17 | 17 ms | 1808 KiB |
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 <stdlib.h>
#define MAXN 200000
char f[MAXN + 1];//in f[x] este 0 daca x este in fata si 1 daca ea este in fata(nu la numarul de ture, ci la cat a parcurs din traseu la turele sale)
int main()
{
int n, q, i, rez, x, prx;
scanf("%d%d", &n, &q);
rez = prx = 0;
for (i = 0; i < q; i++) {
scanf("%d", &x);
if (x < 0) {
x = -x;
f[x] = 0;
} else {
if (f[x] > 0) {
if (prx == 0) {
prx = x;
}
rez += prx == x;
prx = x;
}
f[x] = 1;
}
}
printf("%d\n", rez);
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |