Soluții trimise

Rezumat problemă

#2559 train

O companie feroviară a lansat recent un nou prototip de tren, format dintr-un singur vagon cu N scaune. Scaunele sunt numerotate la 1 la N (numerotarea începe de la partea din față a trenului) și sunt aranjate într-o linie, unul în spatele altuia. Următoarele reguli urmează să fie respectate de fiecare pasager:

1. Pasagerii vor urca în tren doar pe ușa din spate, care este situată după toate scaunele. Odată urcați, pasagerii au dreptul să se deplaseze doar spre partea din față și pot părăsi trenul doar prin ușa din față (care este situată în fața tuturor scaunelor).
2. Fiecare pasager va ocupa locul situat imediat după ultimul scaun ocupat. Dacă trenul este absolut liber, pasagerul va ocupa scaunul din față (marcat ca locul 1).
3. Nici un pasager nu are dreptul să-și părăsească locul până la debarcare.
4. La fiecare stație, pasagerii care au ajuns la destinație părăsesc trenul. Dacă există pasageri pe scaune în fața celui care a ajuns la destinație, ei de asemenea vor părăsi trenul, chiar dacă încă nu au ajuns la destinația lor.
5. Odată ce a ieșit din tren, pasagerul nu mai are dreptul să urce înapoi.

Ruta trenului are M stații, numerotate de la 1 la M. Trenul se oprește în fiecare stație, începând cu stația 1 și terminând cu stația M. La toate cele M stații de tren se află în total N pasageri, numerotați de la 1 la N. Pentru fiecare pasager se cunoaște din timp prețul tichetului, stația de îmbarcare și stația de debarcare. Compania feroviară dorește să aibă doar clienți fericiți, care ajung la destinația lor. Pentru a avea doar clienți fericiți, compania a permis conductorului să selecteze pasagerii care se pot îmbarca, precum și ordinea în care li se permite îmbarcarea. Astfel, conductorul poate să decidă să nu permită unor pasageri să urce în tren. Determinați profitul maximal care poate fi obținut de companie având doar clienți fericiți, precum și o ordine de îmbarcare validă, care permite obținerea acestui profit.

ID   Utilizator Problema Data încărcării Stare
Rotaru Dennis (Dennis_rotaru) train 13 Martie 2024, 09:39 Evaluare finalizată 100
Matei Neacsu (mateineacsu) train 23 Noiembrie 2023, 09:58 Evaluare finalizată 100
Dracea Andora (Andora_fan) train 08 August 2023, 16:35 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) train 16 Iulie 2023, 19:08 Evaluare finalizată 100
​ ​ (TERRAFXRM) train 16 Iulie 2023, 19:08 Evaluare finalizată 100
​ ​ (TERRAFXRM) train 14 Iulie 2023, 16:42 Evaluare finalizată 0
Adrian Statescu (thinkphp) train 04 Iulie 2023, 16:28 Evaluare finalizată 100
Curca David (David_Curca9) train 01 Mai 2023, 22:46 Evaluare finalizată 100
Curca David (David_Curca9) train 01 Mai 2023, 22:45 Evaluare finalizată 95
Curca David (David_Curca9) train 01 Mai 2023, 22:43 Evaluare finalizată 0
Curca David (David_Curca9) train 01 Mai 2023, 19:45 Evaluare finalizată 40
Muresan Luca (LucaLucaM) train 29 Aprilie 2023, 19:21 Evaluare finalizată 100
Muresan Luca (LucaLucaM) train 29 Aprilie 2023, 19:11 Evaluare finalizată 40
Black Chris (Cristiansjsncndns) train 04 Martie 2023, 13:03 Evaluare finalizată 100
Papanas Gigel (papanas_gigel) train 09 Ianuarie 2023, 08:47 Evaluare finalizată 0
Papanas Gigel (papanas_gigel) train 09 Ianuarie 2023, 08:45 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) train 02 Ianuarie 2023, 11:49 Evaluare finalizată 100
Toncea Andrei (andrei170) train 28 Decembrie 2022, 13:53 Evaluare finalizată 100
Tomsa Luca (luca_tomsa) train 11 Decembrie 2022, 22:22 Evaluare finalizată E.C
Tanasă George (gogoki04) train 13 Octombrie 2022, 15:46 Evaluare finalizată 100
just Alex (ATO_junior) train 11 Octombrie 2022, 15:50 Evaluare finalizată 100
ig sebimihai07 (limonada07) train 10 Octombrie 2022, 21:42 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) train 17 Septembrie 2022, 17:45 Evaluare finalizată 100
Sala Darius (sala_boss) train 06 Septembrie 2022, 10:05 Evaluare finalizată 100
Vata Stefan (vatastefan) train 21 Mai 2022, 11:03 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) train 19 Mai 2022, 19:26 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) train 18 Mai 2022, 19:07 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:58 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:51 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:35 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:31 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:20 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:16 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:10 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 09:06 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) train 24 Aprilie 2022, 08:46 Evaluare finalizată 0
neagoe eugen (eneagoe) train 15 Aprilie 2022, 17:46 Evaluare finalizată 100
Dorian Popa (johneljohnel) train 12 Aprilie 2022, 21:25 Evaluare finalizată E.C
Langa Radu (langa_b) train 01 Aprilie 2022, 17:45 Evaluare finalizată 100
Langa Radu (langa_b) train 01 Aprilie 2022, 17:32 Evaluare finalizată 64
Langa Radu (langa_b) train 01 Aprilie 2022, 17:31 Evaluare finalizată 60
Langa Radu (langa_b) train 01 Aprilie 2022, 17:29 Evaluare finalizată 72
Langa Radu (langa_b) train 01 Aprilie 2022, 17:19 Evaluare finalizată 60
Langa Radu (langa_b) train 01 Aprilie 2022, 17:18 Evaluare finalizată 12
Langa Radu (langa_b) train 01 Aprilie 2022, 17:09 Evaluare finalizată 12
Langa Radu (langa_b) train 29 Martie 2022, 10:02 Evaluare finalizată E.C
Niţă Mihai-Daniel (nmdaniel) train 26 Martie 2022, 15:23 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) train 22 Martie 2022, 04:16 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) train 22 Martie 2022, 03:25 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) train 20 Martie 2022, 19:04 Evaluare finalizată 100