Portofoliu de probleme de informatica de liceu rezolvate. Atat pentru clasa cat si la nivel de olimpiada.Surse: folclor, campion.edu.ro, infoarena.Limbajul de programare este C/C++. Cunostintele necesare rezolvarii problemelor sunt cele predate la liceu, in clasele a 9 a si a 10 a. - Notiuni de baza ale programarii (variabile intregi sau siruri de caractere, functi ptr. lucrul cu caractere, etc)- Algoritmi clasici si eficienti (de suma maxima dintr-o secventa, de determinare a numerelor prime, etc)- Structuri de date (vectori, matrice, stiva, coada, implementare semistatica)- Cateva notiuni de STL (functii ale librariei standard precum sort)- Algoritmul lui Lee .
Citation preview
#include /// PAGE 1#includeusing namespace std;/// PROMBLEMA 1
=> CERINTA: Aflati secventa de suma maxima dintr-un vector de
numere intregi si determinati indicii de inceput si final ai
acesteia.ifstream fin("ssmax.in"); ofstream fout("ssmax.out");int
main () { int smax,s,i,n,a[100],st,dr,x,y; fin>>n; for
(i=1;i>a[i]; /// citire s=a[1]; st=1; dr=1; /// initializari if
(s
