Mm M.

informatika

Python informatika

Dobry den, POSPICHA DO NEDELE Pomoc s python kodem. Případ přednášky. Jde o 2 přednášky - volitelné V a povinné P. Povinné jsou na mezi 2 budovami I a M. Pred, mezi a za povinnými přednáškami jsou volitelné. Úkolem je ziskat co nejvíce volitelných přednášek kolik je mozne. Pokud jsou volitelné před prvni povinnou a za posledni povinnou, vsechny se započítání do maxV. Pokud jsou přednášky mezi dvema povinnymi, na stejných budovách, vsechny volitelné přednášky se započítaji do maxV. Pokud jsou volitelné mezi 2 povinnymi, mezi rozdílnými budovami, musim započítat přesun mezi budovami 40 min- nektere přednášky se nestihnou. Jak by to melo vypadat- https://i.sstatic.net/xIIbSEiI.jpg
Input:

6 14
176 193 I
323 342 I
428 447 I
487 506 M
544 559 M
589 609 M
0 17
20 40
61 78
100 119
146 164
217 233
252 269
293 308
344 361
363 382
393 409
514 532
635 653
654 673

Dekuji Zikmundova