Коментарі до Лекція Четверта (Сезон Третій)

Від: brus07

brus07 — Thu, 13 Oct 2011 21:06:45 +0000

Обов’язково перегляньте ці відео:
http://habrahabr.ru/blogs/algorithm/117200/

Від: brus07

brus07 — Thu, 13 Oct 2011 21:04:01 +0000

Домашнє завдання:
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1340
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1045
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1067
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1301
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1312
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1045

Від: brus07

brus07 — Thu, 13 Oct 2011 21:02:48 +0000

Давай почнемо з того факту.
Наведу приклад:
2
08:00:00 09:00:00
09:00:00 10:00:00
для цього прикладу відповідь має бути 2, це буде рівно в 9 годині.
Якщо трохи перекрутити, то можна уявити собі, що всі що заходять, вони заходять на початку секунди, а ті що виходять виходять у кінці секунди.
Поки це все, якщо далі не вийде з цим справитись, то я напишу більш детально.

Від: Morgan HackProg

Morgan HackProg — Thu, 13 Oct 2011 18:42:31 +0000

Питання по задачі 1045:
Я в елемент масиву mas[hh*3600+mm*60*ss] додаю одиничку, якщо людина зайшла і віднімаю, якщо вийшла.
Потім прохожуся по всьому масиву і присвоюю rez:=rez+mas[i] й запам”ятовую поточний максимум, що й буде раезльтатом(як ви і казали на лекції).
Як врахувати той факт, що “Якщо хтось заходить до школи або виходить з школи в момент часу t, то дядько запише цей час і рахується, що в цей момент людина знаходиться в школі.”

Від: TheOWGP

TheOWGP — Thu, 13 Oct 2011 17:43:10 +0000

Сорі що питання не потемі, незнаю де тут форум))))
http://acm.lviv.ua/fusion/forum/viewthread.php?forum_id=135&thread_id=115&pid=5968#post_5968
можливо хтось зможе допомогти))))

Від: admin

admin — Wed, 12 Oct 2011 21:42:27 +0000

Вже виправив .

Від: brus07

brus07 — Wed, 12 Oct 2011 21:37:32 +0000

Я хто буде завтра лектором – “zasqzasq”?