Diferențe pentru problema/trade între reviziile #2 si #12

Nu există diferențe între titluri.

Diferențe între conținut:

În fișierul $trade.in$ se vor găsi N și M, reprezentând numărul de orașe, respectiv numărul de negustori. Pe următoarele M linii, se vor afla câte 3 numere, a, b și p, reprezentând faptul că un negustor se extinde în intervalul [a ; b] și începe în orașul a cu prețul p.
h2. Date de ieșire
 
În fișierul $trade.out$ se vor găsi N numere. Al i-lea număr va reprezenta prețul celui mai scump produs din orașul i.
h2. Restricții
* $ 1 &le N, M $le 300 000 $
* $ 1 $le a $lt b $le N $
* $ 1 $le p $le 1 000 000 000 $
* $ Dacă într-un oraș nu vine niciun negustor, prețul pentru acel oraș va fi 0. $
* $ Pentru 30% din teste, N, M $le 5000 $
 
* 1 <= N<= 1 000 000
* 1 <= M <= 300 000
* 1 <= a < b <= N
* 1 <= p <= 1 000 000 000
* Dacă într-un oraș nu vine niciun negustor, prețul pentru acel oraș va fi 0.
* Pentru 30% din teste, N, M <= 5 000
* Pentru alte 50% din teste, N <= 300 000
h2. Exemplu
  5 6 1
  6 6 1
| 5 6 0 3 1 2
 
h3. Explicație
 
...
|
== include(page="template/taskfooter" task_id="trade") ==

Nu există diferențe între securitate.