Pagini recente » Cod sursa (job #1005722) | Cod sursa (job #2119537) | Cod sursa (job #2064342) | Cod sursa (job #251436) | Cod sursa (job #2922481)
#include<bits/stdc++.h>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,v[100005],aib[100005],maxi=INT_MIN;
void update(int a, int b)
{
int i;
for(i=a;i<=maxi;i+=(i&-i))
aib[i]+=b;
}
int query(int l)
{
int i,s=0;
for(i=l;i>=1;i-=(i&-i))
s+=aib[i];
return s;
}
int main()
{
int i,val,maxi1=INT_MIN;
f>>n;
for(i=1;i<=n;i++)
f>>v[i],maxi=max(maxi,v[i]);
for(i=1;i<=n;i++)
{
update(v[i],1);
val=query(maxi)-query(v[i]-1);
maxi1=max(maxi1,val);
}
g<<maxi1;
return 0;
}