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.|

AL_29_01 - Negative split

Jutro sądny dzień, po kilkunastu tygodniach przygotowań stanę na starcie BMW Półmaratonu Praskiego. Przez ten czas udało mi się przejść przez wszystkie etapy budowania formy: począwszy od bólu kolana, poprzez ból pasma biodrowo-piszczelowego na bólu zęba skończywszy ;-) Razem z kilkoma tysiącami innych osób, które podobnie jak ja nie mają lepszych planów na niedzielę, przemierzę 21,0975 kilometrów ulicami Grochowa, Saskiej Kępy oraz Gocławia. Pozostała tylko jedna niewiadoma jaki plan biegu mam zastosować?

Możemy wyróżnić trzy główne strategie:

  • Bieg równy - jak sama nazwa wskazuje całą trasę pokonujemy równym tempem.
  • Positive split - pierwsza połowa dystansu jest pokonywana szybciej niż druga.
  • Negative split - druga połowa dystansu jest pokonywana szybciej niż pierwsza.

Positive split jest przeważnie efektem zbyt szybkiego tempa początkowego w biegu równym, rzadko jest to świadomy wybór biegacza. Przeanalizujmy zatem skuteczność strategii negative split. Jestem w posiadaniu międzyczasów n zawodników z zeszłorocznej edycji półmaratonu. Wiem ile zajęło każdemu z nich pokonanie pierwszych 5, 10, 15, 20 kilometrów oraz całej trasy. Oprócz tego znany jest mi czas jaki każdy biegacz chciał osiągnąć. Dla uproszczenia załóżmy, że zawodnik zastosował strategię negative split jeżeli czasy kolejnych odcinków 5 kilometrowych są nierosnące oraz czas pokonania odcinka od 0 do 5 km jest większy od czasu pokonania odcinka od 15 do 20 km. Biegacz zrealizował swój plan jeżeli czas przebycia całej trasy jest mniejszy bądź równy czasowi zakładanemu.

Pomóż mi i oblicz wartości:

  • b - ilu zawodników zastosowało strategię negative split?
  • a - ilu spośród b zawodników, którzy zastosowali strategię negative split zrealizowało swój plan?
  • d - ilu zawodników zastosowało strategię inną niż negative split?
  • c - ilu spośród d zawodników, którzy zastosowali strategię inną niż negative split zrealizowało swój plan?

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita n ∈ [1;8000] oznaczająca liczbę biegaczy, których wyniki posiadam. W kolejnych n liniach znajdują się opisy ich wyników.

Każdy wynik składa się z 6 czasów w formacie hh:mm:ss (00 ≤ hh ≤ 03; 00 ≤ mm, ss ≤ 59) oznaczających odpowiednio:

  1. Czas pokonania pierwszych 5 km.
  2. Czas pokonania pierwszych 10 km.
  3. Czas pokonania pierwszych 15 km.
  4. Czas pokonania pierwszych 20 km.
  5. Czas pokonania całej trasy.
  6. Czas, który chciał osiągnąć zawodnik.

Wyjście

Na wyjściu należy wypisać a/b c/d gdzie a, b, c, d to wartości zmiennych opisane w treści zadania.

Przykład

Wejście:

10
00:15:26 00:30:52 00:46:18 01:01:44 01:04:50 01:07:00
00:16:01 00:32:02 00:48:24 01:06:15 01:09:34 01:17:00
00:21:04 00:41:51 01:02:09 01:21:26 01:25:31 01:31:00
00:22:28 00:45:52 01:09:46 01:34:08 01:38:51 01:35:00
00:25:27 00:50:54 01:16:21 01:41:48 01:46:54 01:53:00
00:32:27 01:04:08 01:35:19 02:05:57 02:12:15 02:16:00
00:36:24 01:13:51 01:51:31 02:29:43 02:37:13 02:39:00
00:38:13 01:16:20 01:54:18 02:30:55 02:38:28 02:43:00
00:48:24 01:36:38 02:24:09 03:10:57 03:20:30 03:27:00
00:48:31 01:37:02 02:25:33 03:14:04 03:23:47 03:25:00

Wyjście:

4/4 5/6

Dodane przez:Maciej Boniecki
Data dodania:2016-08-25
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2016-08-28 19:17:50 Mariusz ¦liwiñski
Jeśli podczas takiego biegu jest tropikalny upał, to szczęśliwy ten, kto o własnych siłach przekroczył linię mety :)
Walkę z samym sobą w strasznym upale też przerabiałem, nigdy więcej. Dlatego wybrałbym dzisiaj negative split, wyprzedzanie uczestników w drugiej części trasy dodaje skrzydeł i mocy :). Gratuluję ukończenia biegu.
2016-08-28 13:08:34 Maciej Boniecki
Przepiękny positive split :D W ogóle w tym biegu wszystko poszło nie tak jak trzeba. Pani, która była pacemakerem na 2:00:00, z którą biegłem zeszła z trasy pomiędzy 12 a 13 km. W sumie mnie to nie zdziwiło bo wedle mojego zegarka to tempo pierwszych km było strasznie szarpane, nawet jej zwróciłem uwagę na 4 km, że chwilowe tempo mamy poniżej 5:30/km. Od 14 km to już była walka z samym sobą w strasznym upale. W zasadzie tylko psychika mnie uratowała bo mięśnie to już na 12 km pojechały do domu ;) No ale uczciwie trzeba przyznać, że niezależnie od pacemakera to ja na to 2:00:00 nie byłem gotowy.
2016-08-28 11:18:11 Mariusz ¦liwiñski
2:13:10 :-)
Jaka strategia?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.