Top Banner

of 31

Probleme de informatica rezolvate

Mar 01, 2016

Download

Documents

Thomas Palade

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 .
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

#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