2 solutions

  • 1
    @ 5 months ago
    #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
      @ 5 months ago
      
      #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
      42
      Accepted
      17
      Uploaded By