Comments

• 
  

  -4

  

  nguyen_luong_an  commented on Dec. 18, 2024, 11:17 p.m.

  Có cách nào làm bài này nhanh hơn O(n*n) ko nhỉ mn

• 
  

  0

  

  kira_yoshikage  commented on May 1, 2025, 11:03 p.m. ← edit 8 →

  hay la thu luu max cua a[n-1] den a[i] trong mang f[n] di, chung nao can hoi if(a[i]!=f[i]) la dc,luu mang f ton co O(n) cong may thu khac nua thoi(khong biet dung hay sai nhung khong can 2 vong long nhau)

• 
  

  0

  

  bengokyeuanh99  commented on May 2, 2025, 7:21 a.m.

  Cách bạn nói lưu max bên phải là sai bản chất bài toán nhé 'Next greater element' yêu cầu phần tử đầu tiên lớn hơn nằm bên phải, không phải max của đoạn sau dyệt từ phải sang và dùng stack đơn điệu mới là giải pháp O(n) đúng nhá

• 
  

  0

  

  rei_2412k8  commented on Jan. 23, 2025, 4:00 a.m.

  duyệt ngược từ n-2 đến 0 ấy bro, duy trì một biến max đến tìm giá trị max nằm bên phải a[i] , r so với a[i] th

• 
  

  0

  

  rei_2412k8  commented on Jan. 24, 2025, 4:49 p.m.

  xl tôi nhầm

• 
  

  -8

  

  Itachi  commented on April 30, 2024, 12:37 p.m.

  include<bits/stdc++.h>

  using namespace std;

  define ll long long;

  int main(){

  ios::sync_with_stdio(false);
  cin.tie(0);cout.tie(0);
  int n;
  cin>>n;
  int a[n];
  for(int i=1;i<=n;i++){
      cin>>a[i];
  }
  for(int i=1;i<=n;i++){
      bool check=false;
      for(int j=i+1;j<=n;j++){
          if(a[j]>a[i]) {
              check=true;
              cout<< a[j]<<" ";
              break;
          }
      }
      if(check==false) cout<< -1<<" ";
  }
  return 0;
  

  }

  This comment is hidden due to too much negative feedback. Show it anyway.