1888 | 2022-12-07 10:53:25 | peter | Rendőrségi Üldözés 4 | cpp17 | Hibás válasz 0/100 | 2.598s | 3808 KiB |
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
bool zolde(int ido, int periodus)
{
return ido % (2 * periodus) < periodus;
}
bool lampae(int koordinata, int* lampak, int lampakszama)
{
for (int i = 0; i < lampakszama; i++)
{
if (lampak[i] == koordinata)
{
return true;
}
}
return false;
}
int main()
{
int lampakszama, athaladhat, periodusfele, utcahossz;
scanf("%d %d %d %d", &lampakszama, &athaladhat, &periodusfele, &utcahossz);
int* koordinatak = (int*)malloc(sizeof(int) * lampakszama);
for (int i = 0; i < lampakszama; i++)
{
scanf("%d", &koordinatak[i]);
}
int ido = 0;
int koordinata = 0;
int meglampa = lampakszama;
do
{
if (lampae(koordinata, koordinatak, lampakszama))
{
if (zolde(ido, periodusfele))
{
koordinata++;
}
else
{
if (athaladhat == 0)
{
; // üres --> várakozik a lámpánál
}
else if (athaladhat == meglampa)
{
athaladhat--;
koordinata++;
}
else {
}
}
meglampa--;
}
else
{
koordinata++;
}
ido++;
} while (koordinata < utcahossz);
printf("%d", ido);
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1292 KiB | ||||
2 | Elfogadva | 2ms | 1548 KiB | ||||
subtask2 | 0/10 | ||||||
3 | Időlimit túllépés | 2.598s | 1944 KiB | ||||
4 | Időlimit túllépés | 2.555s | 1532 KiB | ||||
5 | Időlimit túllépés | 2.516s | 2024 KiB | ||||
6 | Időlimit túllépés | 2.582s | 2000 KiB | ||||
7 | Időlimit túllépés | 2.543s | 1680 KiB | ||||
subtask3 | 0/15 | ||||||
8 | Időlimit túllépés | 2.539s | 2000 KiB | ||||
9 | Időlimit túllépés | 2.571s | 2300 KiB | ||||
10 | Időlimit túllépés | 2.568s | 2344 KiB | ||||
11 | Időlimit túllépés | 2.572s | 2204 KiB | ||||
subtask4 | 0/15 | ||||||
12 | Hibás válasz | 2ms | 2580 KiB | ||||
13 | Hibás válasz | 2ms | 2724 KiB | ||||
14 | Hibás válasz | 2ms | 2596 KiB | ||||
15 | Hibás válasz | 2ms | 2648 KiB | ||||
subtask5 | 0/25 | ||||||
16 | Hibás válasz | 2ms | 2592 KiB | ||||
17 | Hibás válasz | 2ms | 2652 KiB | ||||
18 | Hibás válasz | 2ms | 2864 KiB | ||||
19 | Hibás válasz | 2ms | 2912 KiB | ||||
20 | Hibás válasz | 2ms | 3032 KiB | ||||
subtask6 | 0/15 | ||||||
21 | Időlimit túllépés | 2.598s | 3180 KiB | ||||
22 | Időlimit túllépés | 2.582s | 3212 KiB | ||||
23 | Időlimit túllépés | 2.543s | 3676 KiB | ||||
24 | Időlimit túllépés | 2.559s | 3464 KiB | ||||
25 | Időlimit túllépés | 2.548s | 3724 KiB | ||||
subtask7 | 0/20 | ||||||
26 | Időlimit túllépés | 2.559s | 3724 KiB | ||||
27 | Időlimit túllépés | 2.575s | 3588 KiB | ||||
28 | Időlimit túllépés | 2.563s | 3776 KiB | ||||
29 | Időlimit túllépés | 2.559s | 3472 KiB | ||||
30 | Időlimit túllépés | 2.559s | 3808 KiB |