Cod sursa(job #900768)
| Utilizator | Data | 28 februarie 2013 21:42:56 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n;
unsigned long long a[100000];
int numar(int i)
{
int nr=0;
int j;
for(j=i+1;j<n;j++)
if(a[j]>a[i])
nr++;
return nr;
}
int main()
{
int max=0,x,i;
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=0;i<n;i++)
f>>a[i];
for(i=0;i<n-1;i++)
{
x=numar(i);
if(x>max)
max=x;
}
g<<max;
f.close();
g.close();
return 0;
}
