Cod sursa(job #1534088)
Utilizator | Data | 23 noiembrie 2015 11:58:58 | |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{int n,a[2000000],b,maxi=0,x;
fin>>n;
b=1;
for (int i=1;i<=n;i++)
fin>>a[i];
for (int i=n-1;i>=1;i--)
{
if (a[i]==a[i+1]-1)
b++;
else
b=1;
if (b>maxi)
{
maxi=b;
x=i;
}
}
fout<<maxi<<'\n';
for (int i=x;i<=x+maxi-1;i++)
fout<<a[i]<<' ';
return 0;
}