Clasa a IX-a/Vectori (tablouri unidimensionale) (pagina 5)
Vectori (tablouri unidimensionale) · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Secventa de suma maxima
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere întregi, să se determine secvența de elemente aflate pe poziții consecutive cu sumă maximă.
Asortat
Problemă medie din BlitzCode, ediția 1
Pune un lingvist și un programator unul lângă celălalt și întrebă-i ce înseamnă cuvântul asortat. Lingvistul ar putea să aducă până și definiția din DEX, căci programatorul o va ține cu a lui: „Asortat înseamnă un lucru care nu este sortat”. Să se determine numărul de transformări necesare pentru a face un șir oarecare să fie asortat.
Puzzle
Problemă medie din InfoAs Advent Calendar 2025
Grigore are mai multe piese de puzzle și are trei întrebări pentru tine. Vrea să îl ajuți pentru a putea găsi soluția optimă la rezolvarea acestora!
Acumulator
Problemă medie din Colecția InfoAs
Dându-se un șir a de n numere naturale, să se genereze un șir s, unde si = a1 + a2 + ... + ai pentru fiecare 1 ≤ i ≤ n. Spunem că acumulăm elementele șirului a.
Interpolare
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se aplice o operație de interpolare, mai exact, între oricare două elemente consecutive ale șirului, să se introducă media aritmetică a celor două valori.
Interpolare 2
Problemă medie din Colecția InfoAs
Se dau trei numere naturale x, y și n. Să se interpoleze în n valori numerele de la x la y: mai exact, dacă am avea un segment pe axa numerelor de la x la y, să se împartă segmentul în n - 1 bucăți egale și să se găsească punctele de despărțire (plus capetele).
Cicluri permutare
Problemă medie din Colecția InfoAs
O permutare a mulțimii {1, 2, …, n} este o aranjare în șir a acestor numere astfel încât fiecare dintre ele apare fix o dată. Un ciclu al unei permutări este o succesiune de elemente care ciclează atunci când transformăm valoarea elementului curent în poziție. Dându-se numărul natural n și o permutare a a mulțimii {1, …, n}, să se afișeze toate ciclurile permutării.
Sare
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir de n numere naturale care formează o permutare a mulțimii {1, 2, 3, …, n}. mAScota se află inițial pe poziția 1. La fiecare moment de timp, dacă se află pe poziția poz, atunci sare pe poziția a[poz]. mAScota repetă acest proces de sărituri până ajunge pe o poziție deja vizitată. Să se verifice dacă, pornind de pe poziția 1 și aplicând regula descrisă mai sus, mAScota ajunge să treacă prin toate cele n poziții (nu neapărat în ordine).
Noua sute
Problemă medie din Colecția InfoAs
Se dau cifrele a două numere naturale. Primul număr este format din n cifre, notate a[1], a[2], …, a[n], în această ordine (de la cea mai semnificativă cifră la cea mai puțin semnificativă). Al doilea număr este format din m cifre, notate b[1], b[2], …, b[m], tot în această ordine. Să se determine suma celor două numere.
Plasat bine
Problemă medie din Colecția InfoAs
Se dă un număr natural n și un șir a[1], a[2], ..., a[n] de numere naturale. Să se determine numărul elementelor plasate bine din șir. Un element este plasat bine dacă este mai mare sau egal cu toate numerele din stânga sa și mai mic sau egal cu toate numerele din dreapta sa.
51 de probleme respectă filtrele.
Alege clasa Șterge
