fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 1e6+7;
  6.  
  7. int n, a[N], prefix_min[N], suffix_max[N];
  8.  
  9. int main(){
  10.     cin >> n;
  11.     for(int i = 1; i <= n; i++){
  12.         cin >> a[i];
  13.     }
  14.     prefix_min[1] = a[1];
  15.     for(int i = 2; i <= n; i++){
  16.         prefix_min[i] = min(prefix_min[i-1], a[i]);
  17.     } // prefix min
  18.     // Tương tự cho prefix max
  19.     suffix_max[n] = a[n];
  20.     for(int i = n-1; i >= 1; i--){
  21.         suffix_max[i] = max(suffix_max[i+1], a[i]);
  22.     } // max hậu tố (suffix max)
  23.     // tương tự cho suffix min
  24.  
  25.     for(int i = 1; i <= n; i++){
  26.         cout << suffix_max[i] << ' ';
  27.     }
  28. }
  29.  
Success #stdin #stdout 0.01s 5608KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ZU5N0g
language:
C++ (gcc 8.3)
created:
8 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!