Lista de probleme 148
Filtrare
#4672
CountSeqMatch
Se dau două șiruri de numere întregi a = a[1], a[2], ..., a[n] și b = b[1], b[2], ..., b[m], unde m < n. Spunem că o secvență a[i..i+m-1] = a[i], a[i+1], ..., a[i+m-1] se potrivește cu b dacă b conține, într-o ordine oarecare, toate numerele din secvența a[i..i+m-1]. De exemplu, dacă a = 3,5,1,2,2,5,3,8,1,2,3,5,2,1,1 și b = 2,2,1,5,3, atunci secvențele 3,5,1,2,2, 1,2,2,5,3, 1,2,3,5,2 și 2,3,5,2,1 se potrivesc cu b, pe când secvența 3,5,2,1,1 nu se potrivește cu b. Să se determine câte secvențe din a de lungime m se potrivesc cu b.
Problemă de interviu
- Fișiere
-
Pracsiu Dan (dnprx)
- Dan Pracsiu
- medie
- Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa
- Two Pointers
#4714
sprime
Se consideră un număr natural impar S. Să se determine numărul posibilitătilor de a-l scrie pe S ca sumă de trei numere prime.
XOR 2015
- Fișiere
-
- Dan Pracsiu
- concurs
- Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa
- ciurul lui Eratostene
#1005
Numere8
Se dă o listă cu numere naturale. Să se determine numerele naturale nenule cu cel mult patru cifre care nu apar în lista dată.
Candale Silviu (silviu)
#525
Numere1
Se dau n numere naturale. Determinaţi cele mai mari două numere cu trei cifre care nu apar printre numerele date.
#187
CifFrecv
Să se scrie un program care citeşte cel mult 1.000.000 de numere naturale din intervalul închis [0,9] şi determină cel mai mare număr prim citit şi numărul său de apariţii.
Variante Bacalaureat 2009
#244
CifreOrd
Se dau n cifre zecimale. Să se afişeze aceste cifre în ordine crescătoare.
#264
MaxCif
Se dau mai multe numere naturale formate din exact o cifră. Determinaţi cifrele cu număr maxim de apariţii.
#267
Unice
Se dau n numere numere naturale cu cel mult două cifre fiecare. Să se determine acele numere care apar o singură dată.
Variante Bacalaureat 2009
#4455
Numarare8
Se dă o listă cu n numere numere naturale cu trei cifre fiecare. Să se determine câte numere prime de trei cifre nu apar în lista dată.
#4456
Prime4
Se dă o listă cu n numere naturale cu trei cifre fiecare. Determinați numărul prim care apare în lista de cele mai multe ori.