3. (10p.) Pentru a studia un metal, s-a urmărit comportamentul său într-o succesiune de pași, la fiecare pas metalul fiind supus unei anumite temperaturi. Pașii sunt numerotați cu valori naturale consecutive, începând de la 1. Un pas se numeşte reprezentativ dacă la niciunul dintre paşki anteriori nu este utilizată o temperatură strict mai mare decât la acest pas. Fişierul bac.txt conține cel mult 10 ^ 6 numere naturale din intervalul [0,10^4], separale prin câte un spațiu, reprezentând temperatunle la care este supus metalul, în ordinea paşilor corespunzători. Se cere să se afișeze pe ecran, separați prin câte un spațiu, paşii reprezentativi pentru datele din fişier. Proiectați un algoritm eficient din punctul de vedere al timpului de executare şi al spațiului de memorie utilizat. Exemplu: dacă fişierul conține numerele 7 4 9 10 10 10 3 9 2 10 10 8 2 30 se afişează pe ecran 1 3 4 5 6 10 11 14 a. Descrieți în limbaj natural algoritmul proiectat, justificând eficienţa acestuia. b. Scrieți programul C / C ++ corespunzător algoritmului proiectat.
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.
