2 solutions
-
1
#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; }
-
-1
#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; }
- 1
Information
- ID
- 2145
- Time
- 2000ms
- Memory
- 1024MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 39
- Accepted
- 14
- Uploaded By