Fişierul BAC.TXT conŃine un şir de cel mult 1000 de numere naturale, despărŃite prin câte un spaŃiu, fiecare număr având cel mult 9 cifre. Cel puŃin două numere din fişier sunt pătrate perfecte. Se citeşte şirul din fişier şi se cere ca, utilizând un algoritm eficient din punct de vedere al memoriei utilizate şi al timpului de executare, să se determine şi să se afişeze pe ecran lungimea maximă a unei secvenŃe a şirului care începe şi se încheie cu câte un număr pătrat perfect. O secvenŃă este formată din termeni aflaŃi pe poziŃii consecutive în şir. Lungimea unei secvenŃe este egală cu numărul de termeni ai acesteia.
Exemplu dacă fişierul BAC.TXT conŃine numerele 11 245 36 67 8 576 11 16 41 144 67 89 1011 pe ecran se afişează 8 (corespunzător secvenŃei 36 67 8 576 11 16 41 144).

Question

Informatică

a fost răspuns

Fişierul BAC.TXT conŃine un şir de cel mult 1000 de numere naturale, despărŃite prin câte un spaŃiu, fiecare număr având cel mult 9 cifre. Cel puŃin două numere din fişier sunt pătrate perfecte. Se citeşte şirul din fişier şi se cere ca, utilizând un algoritm eficient din punct de vedere al memoriei utilizate şi al timpului de executare, să se determine şi să se afişeze pe ecran lungimea maximă a unei secvenŃe a şirului care începe şi se încheie cu câte un număr pătrat perfect. O secvenŃă este formată din termeni aflaŃi pe poziŃii consecutive în şir. Lungimea unei secvenŃe este egală cu numărul de termeni ai acesteia.
Exemplu dacă fişierul BAC.TXT conŃine numerele 11 245 36 67 8 576 11 16 41 144 67 89 1011 pe ecran se afişează 8 (corespunzător secvenŃei 36 67 8 576 11 16 41 144).

Răspuns :

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!