Pagini recente »
traveling
|
Diferențe pentru problema/factoriale1 între reviziile 6 și 10
|
Monitorul de evaluare
|
Diferențe pentru problema/venus1 între reviziile 3 și 8
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de intrare
Fișierul de intrare $venus1.in$ conține pe prima linie numărul natural *N*, reprezentând numărul de comenzi și numărul natural *T*, reprezentând numărul de ore necesare lui Vasile pentru a executa o comandă. Pe următoarele *N* linii se află informațiile despre comenzi, câte o comandă pe o linie, sub forma:
Fișierul de intrare $venus1.in$ conține pe prima linie numărul natural *N*, reprezentând numărul de comenzi și numărul natural *T*, reprezentând numărul de secunde necesare lui Vasile pentru a executa o comandă. Pe următoarele *N* linii se află informațiile despre comenzi, câte o comandă pe o linie, sub forma:
$*V* zi luna ora minut secunda$
h2. Restricții
* $1 ≤ *N* ≤ 200 000$
* $1 ≤ *T* ≤ 15 000$
* $1 ≤ *T* ≤ 31 622 400$
* $1 ≤ *V* ≤ 10 000$
* Numele lunilor vor fi scrise cu litere mici.
* Anul 2020 este an bisect, adică luna februarie are 29 de zile.
* Dacă există mai multe planificări optimale, se va accepta orice soluție corectă.
* Se acordă 50% din punctajul pentru fiecare test pentru determinarea valorii *pmin*. Punctajul integral pentru fiecare test se acordă pentru rezolvarea ambelor cerințe ([*pmin*] și o planificare optimală).
* Se acordă 2p pentru fiecare test pentru determinarea valorii *pmin*. Punctajul integral de 5p pentru fiecare test se acordă pentru rezolvarea ambelor cerințe ([*pmin*] și o planificare optimală).
h2. Exemplu
table(example).
|_. venus1.in |_. venus1.out |_. Explicație |
|4 25
90 10 ianuarie 20
50 2 ianuarie 8
20 4 ianuarie 3
70 2 ianuarie 9
|4 90000
90 10 ianuarie 20 0 0
50 2 ianuarie 8 0 0
20 4 ianuarie 3 0 0
70 2 ianuarie 9 0 0
|50
4 1 3 2
| Începând cu 1 ianuarie ora 0, Vasile execută comanda 4 și termină
pe 2 ianuarie la ora 1.00.
pe 2 ianuarie la ora 1.00. ( 90000 de secunde echivalent cu 25 de ore )
Execută apoi comanda 1 pe care o termină pe 3 ianuarie la ora $2.00$.
Execută apoi comanda 3 pe care o termină pe 4 ianuarie la ora $3.00$.
Execută apoi comanda 2 pe care o termină pe 5 ianuarie la ora $4.00$,
Nu există diferențe între securitate.