Facebook
From Sweet Moth, 9 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 1037
  1.  
  2.  
  3. Nadeszła chwila spotkania obcych ras. Obie mogły pochwalić się pewnymi osiągnięciami. Dzięki zaawansowanej technologii naszych sąsiadów udało się nawet opracować zestaw słuchawkowy przekształcający i tłumaczący nasze języki. Od tej pory wszelkie bariery komunikacyjne zniknęły.
  4.  
  5. Okazało się, że nasi nowi przyjaciele są cywilizacją z Trytona i zamiast wody piją metan (CH4; co ciekawe inny gaz z tej rodziny etan działa na nich podobnie jak nasz etanol - C2H5OH). Trytonici przedstawili nam się jako rasa niezwykle przyjacielska z bardzo bogatą kulturą.
  6.  
  7. Podczas spotkania powiedzieli, że już za kilka dni szykuje się u nich bardzo szczególne wydarzenie, mianowicie konwent fantastyczny Neptunikon. Obywatele Trytona lubują się w takich rozrywkach i bardzo chcieliby zaprosić do udziału nowych przyjaciół z Ziemi. Poza tym pojawienie się Ludzi samo w sobie również będzie wielką atrakcją.
  8.  
  9. Trytonici przedstawili program konwentu, który okazał się bardzo bogaty. Był podzielony na sekcje tematyczne, w ramach których odbywały się przeróżne konkursy, warsztaty, prelekcje. Była nawet sekcja planszówkowa (a wśród nich ostatni hit karciankowy Tunchkin). Wśród Ziemian wywołało to spore zainteresowanie (wyprawa na Marsa skupiła pewien specyficzny typ ludzi...). Większość prawdopodobnie pograłaby w Tunchkina, Osadników z Tritanu i Tritworld, ale znaleźli się i tacy, którzy pragnęliby bliżej poznać kulturę Trytonitów biorąc udział w jak największej liczbie prelekcji.
  10.  
  11. Poprosili więc swoich programistów, by opracowali im system wyboru prelekcji, który analizuje podany terminarz i wskazuje na ile prelekcji udałoby się im pójść. Wykłady odbywają się przez wiele dni na przestrzeni całej doby trytońskiej *). Czas w programie jest podzielony w trybie co 30 minut. Co pół godziny także jest możliwość zmiany miejsca, a więc możliwość bycia na dwóch różnych prelekcjach (To dobrze, bo nie da się słuchać o demonologii trytonowej dłużej niż pół godziny).
  12.  
  13. *)Neptunowi i jego księżycom obieg wokół Słońca zajmuje dużo więcej czasu, dlatego Trytonici mają trochę inne podejście do upływu czasu. Dobra trytońska trwa ponad 10000 godzin (od 0:00 do 10001:00).
  14.  
  15. Wejście:
  16.  
  17. Na wejściu program otrzymuje liczbę naturalną n, oznaczającą liczbę dni, dla których rozpisana jest agenda.
  18. W kolejnych liniach znajduje się n zestawów danych. Każdy zestaw składa się z liczby naturalnej m, gdzie m oznacza liczbę prelekcji, a w następnych m liniach znajduje się czas trwania prelekcji i jej temat w postaci "GG:MM-GG:MM - Temat".
  19.  
  20. 1<=n<=100000
  21. 1<=m<=10000
  22.  
  23. Wyjście:
  24.  
  25. Na wyjściu program ma wypisać maksymalną liczbę prelekcji, na której może się pojawić uczestnik konwentu danego dnia.
  26.  
  27. Przykład:
  28. 2
  29. 6
  30. 10:00-12:00 Historia Trytona - fakty a science-fiction
  31. 9:30-11:30 Czy istnieje życie pozatrytońskie?
  32. 0:00-13:00 Koncepcja rodziny w serialu Gra o Fotel
  33. 12:00-13:30 Woda, pieprz, tlen - wykorzystanie substancji narkotycznych w grach
  34. 12:00-14:00 Baśnie i wierzenia neptuniańskie
  35. 11:00-14:00 Nowoczesne korporacje - czy grozi nam zombie-apokalipsa?
  36. 3
  37. 10:00-11:00 Co by było gdybyśmy mieli 5 palców? - panel dyskusyjny
  38. 10:00-10:30 Odgrywanie scen łóżkowych w LARPie - wykład z pokazem i warsztaty
  39. 10:30-11:00 Kury i inne mityczne stworzenia
  40.  
  41. Wyjście:
  42. 6
  43. 2
  44.  
  45. UWAGA! W zadaniu nie można korzystać z bibliotek STL. Program ma działać w czasie O(nm2).
  46.  

Replies to Untitled rss

Title Name Language When
Re: Untitled Bulky Pheasant text 9 Years ago.