Pagini recente » Cod sursa (job #79502) | Cod sursa (job #2914316) | Cod sursa (job #2639172) | Cod sursa (job #728111) | Cod sursa (job #2392110)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,a[100001],sol,rez,poz;
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>a[i];
for(int i=1;i<n;i++)
{
if(a[i]<a[i+1])
{
int j=i+1;
while(a[j-1]<a[j])
j++;
if(i-j+1>sol)
{
sol=i-j+1;
rez=j;
poz=i;
}
i+=(i-j+1);
}
}
for(int i=poz;i<=rez+poz;i++)
g<<a[i]<<' ';
return 0;
}