Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_20_07 - Maksymalne obciążenie sieci

Jasio projektuje domową sieć energetyczną. Ma n urządzeń, z których każde włącza się i wyłącza w określonym momencie, a podczas swojego działania generuje określone obciążenie (moc). Dla każdego urządzenia znamy:

  • sekundy, w których urządzenie jest włączone (od s do e, włącznie),
  • wartość obciążenia p, którą urządzenie generuje w każdej sekundzie swojego działania.

Zadanie polega na wyznaczeniu:

  • Maksymalnego obciążenia sieci,
  • Łącznej liczby sekund, w których to maksymalne obciążenie występuje.

Wejście

W pierwszym wierszu znajduje się jedna liczba całkowita n (1 ≤ n ≤ 1 000 000) – liczba urządzeń.

W kolejnych n wierszach znajdują się trzy liczby całkowite:

  • s – sekunda włączenia (1 ≤ s ≤ 1 000 000),
  • e – sekunda wyłączenia (s ≤ e ≤ 1 000 000),
  • p – moc (obciążenie) generowana przez urządzenie w każdej sekundzie (1 ≤ p ≤ 1 000 000).

Zakładamy, że urządzenie działa od sekundy s do sekundy e włącznie.

Wyjście

Twój program powinien wypisać w jednym wierszu dwie liczby całkowite, rozdzielone spacją:

  • Maksymalne obciążenie w sieci,
  • Łączną liczbę sekund, w których to maksymalne obciążenie występuje.

Przykład

Wejście:

3
1 3 5
2 5 1
3 3 2

Wyjście:

8 1

Wyjaśnienie:
Szczegółowe obciążenie w każdej sekundzie:

  • Urządzenie A (generowane obciążenie: 5): aktywne od sekundy 1 do 3 (włącznie).
  • Urządzenie B (1): aktywne od sekundy 2 do 5 (włącznie).
  • Urządzenie C (2): aktywne tylko w sekundzie 3 (od 3 do 3).


Dodane przez:Marcin Kasprowicz
Data dodania:2025-03-20
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.