Pagini recente » Monitorul de evaluare | Diferente pentru problema/algebra2 intre reviziile 17 si 6 | Diferente pentru problema/bribe intre reviziile 12 si 11 | Diferente pentru problema/expected3 intre reviziile 14 si 13 | Diferente pentru problema/vmin intre reviziile 8 si 4
Diferente pentru
problema/vmin intre reviziile
#8 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="vmin") ==
Se dau $N$ functii liniare de forma $A * T + B$. Sa se determine pentru $M$ query-uri, care este functia de valoare minima la un moment oarecare $T$. Query-urile se dau in ordine crescatoare dupa $T$.
Se dau $N$ functii liniare de forma $AxT+B$. Sa se determine pentru $M$ query-uri, care este functia de valoare minima la un moment oarecare $T$. Query-urile se dau in ordine crescatoare dupa T.
h2. Date de intrare
* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 1 000 000$
* $-10^9^ ≤ A,B ≤ 10^9^$
* $0 ≤ T ≤ 10^9^$
* Pentru teste in valoare de $40p$, $N ≤ 1000, M ≤ 3000$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
