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 pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!
