# PBinfo #181 – SecvCresc – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se numește secvență într-un vector toate elementele din acel vector cu indici cuprinși între două valori date.

Cerinţa
Se dau n numere naturale, reprezentând elementele unui vector. Determinați cea mai lungă secvență de elemente ordonate strict crescător din vector. Dacă există mai multe astfel de secvențe se va determina cea mai din stânga.

Date de intrare
Fișierul de intrare secvcresc.in conține numărul n și n valori naturale, reprezentând elementele vectorului. Valorile din fișier pot fi dispuse pe mai multe linii.

Date de ieșire
Fișierul de ieșire secvcresc.out va conține pe prima linie numerele st și dr, reprezentând indicii de început și de sfârșit ai secvenței determinate.

Restricții și precizări

0 < n ≤ 10.000
elementele vectorului vor fi mai mici decât 1.000.000 și sunt numerotate de la 1

Exemplu:
secvcresc.in

9
2 6 4 5 8 9 6 3 4
secvcresc.out

3 6
Explicație
Sunt 4 secvențe de elemente ordonate strict crescător: 2 6, 4 5 8 9, 6 şi 3 4. Dintre acestea, secvența 4 5 8 9 are lungimea mai mare, iar indicii de început și sfârșit ale ei sunt 3 6.

## Cod sursă C++

```cpp
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secvcresc.in");
ofstream fout("secvcresc.out");
int n, a[10005];
int main(){
	fin >> n;
	for(int i=1;i<=n;++i)
		if(!(fin >> a[i]))
		{
				cout << i;
				return 1;
		}
	int st=1, dr = 0;
	for(int i=1;i<=n;++i){
		int j=i+1;
		while(j<=n && a[j]>a[j-1])
			j++;
		if(j-i>dr-st+1)
			st=i,dr=j-1;
		i=j-1;
	}
	fout << st << " " << dr;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/181)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/181/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-181/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)