Cod sursa(job #1120134)
Utilizator | Data | 24 februarie 2014 21:39:10 | |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <fstream>
using namespace std;
int a[100003],maxi[100003],n, maximi;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
f>>n;
for(int i=1; i<=n;i++)
f>>a[i];
for (int i=1; i<=n;i++)
{
int t=a[i];
for(int q=i; q<=n;q++)
{
if(a[q]>t){ maxi[i]++; t=a[q];}
}
if(maxi[i]>maximi) maximi=maxi[i];
}
g<<maximi+1;
return 0;
}