Problema de pe pbinfo #2130:
Vlad a inventat un nou joc. Jocul conţine N standuri aşezate în linie dreaptă. Fiecare stand are o etichetă pe care este scris un număr natural. Eticheta este considerată corectă dacă numărul îndeplineşte următoarele două condiţii:
- conține atât cifre pare, cât și cifre impare;
- începe cu cifrele impare așezate în ordine crescătoare, urmate de cifrele pare
în ordine descrescătoare.
De exemplu, eticheta 137860 este corectă, dar etichetele 23541, 135, 64 şi 3146 nu sunt corecte.
Pentru jocul său, Vlad a construit robotul reparator care ştie să verifice numere şi să le repare, dacă este necesar. Robotul reparator se deplasează în linie dreaptă și se opreşte pe rând la fiecare dintre cele N standuri. La fiecare stand, robotul verifică eticheta şi dacă nu este corectă, o „repară”. Pentru a repara eticheta, robotul aranjează cifrele impare în ordine crescătoare, apoi, în continuare, aranjează cifrele pare în ordine descrescătoare; dacă eticheta nu conţine nicio cifră impară, cea mai mare cifră pară o înlocuieşte cu 9 ; dacă eticheta nu conţine nicio cifră pară, cea mai mică cifră impară o înlocuieşte cu 0 . Deplasarea de la un stand la altul durează t secunde, verificarea etichetei unui stand durează v secunde, iar repararea acesteia durează r secunde. Cursa robotului se încheie după ce robotul a verificat toate cele N standuri şi a reparat etichetele incorecte.
Cerința:
Scrieţi un program care citeşte numărul N de standuri, timpul (ora h , minutul m , secunda s) când robotul ajunge la primul stand, timpii t , v și r cu semnificaţia din enunţ şi etichetele standurilor și care rezolvă următoarele cerințe:
1.calculează şi afişează timpul (ora, minutul şi secunda) când robotul a încheiat
verificarea tuturor celor N standuri şi repararea etichetelor incorecte;
2.repară (unde este necesar) etichetele standurilor şi afişează etichetele celor N
standuri la final.
Date de intrare:
Fișierul de intrare robot4.in conține pe prima linie numărul C , reprezentând cerinţa care urmează să fie rezolvată (1 sau 2). Pe linia a doua se află numerele naturale N , h , m , s , iar pe linia a treia numerele naturale t , v , r , cu semnificaţia din enunţ. Numerele aflate pe aceeaşi linie sunt separate prin câte un spaţiu. Pe următoarele N linii se află etichetele standurilor, în ordinea aşezării acestora, câte o etichetă pe o linie.
Date de ieșire:
Dacă C=1, fişierul de ieşire robot4.out va conţine o singură linie pe care vor fi scrise 3 numere naturale separate prin câte un spaţiu hf mf sf, reprezentând ora, minutul şi respectiv secunda la care robotul termină repararea.
Dacă C=2, fişierul de ieşire robot4.out va conţine N linii pe care vor fi scrise etichetele standurilor, în ordinea aşezării acestora, după ce robotul a încheiat verificarea şi repararea, câte o etichetă pe o linie.
Restricții și precizări:
2 ≤ N ≤ 500
Etichetele standurilor au cel puțin două și cel mult nouă cifre.
Robotul începe și încheie repararea în aceeaşi zi; 0 ≤ h, hf < 24 ; 0 ≤ m, mf, s, sf < 60
Pentru rezolvarea corectă a cerinţei 1 se acordă 40 de puncte; pentru rezolvarea corectă a cerinţei 2 se acordă 60 de puncte.
Exemplul 1:

robot4.in

1
3 11 20 50
7 5 15
376572
3564
123

robot4.out

11 21 49

Exemplul 2:

robot4.in

2
3 11 20 50
7 5 15
376572
3564
113

robot4.out

357762
3564
130