Information
- ID
- 2145
- Time
- 2000ms
- Memory
- 1024MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 42
- Accepted
- 17
- Uploaded By
#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int f[N],g[N],a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
f[i]=max(f[i-1],a[i]);
}
for(int i=n;i>=1;i--)
{
g[i]=max(g[i+1],a[i]);
}
for(int i=1;i<=n;i++)
{
cout<<max(f[i-1],g[i+1])<<endl;
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int f[N],g[N],a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
f[i]=max(f[i-1],a[i]);
}
for(int i=n;i>=1;i--)
{
g[i]=max(g[i+1],a[i]);
}
for(int i=1;i<=n;i++)
{
cout<<max(f[i-1],g[i+1])<<endl;
}
return 0;
}