Bình luận

• 
  

  1

  

  Ari   đã bình luận lúc 18, Tháng 3, 2021, 4:23

  Hy vọng sẽ ra contest Round-2 gần nhất! - _

• 
  

  0

  

  Multi   đã bình luận lúc 18, Tháng 3, 2021, 3:44 ← sửa 15 →

  Can someone explain to me why is it too time consuming ??? O (n) - TLE test 3 ??? What?

  include <bits/stdc++.h>

  using namespace std; void solution() {

  int n;

  cin >> n;

  vector<int> ar(n);

  map<int,int> mp;

  for(int &i:ar) {cin >> i; mp[i]++;}

  reverse(ar.begin(),ar.end());

  stack<int> st;

  vector<int> res;

  for(int i:ar)

  {

  while(st.size() && mp[st.top()] <= mp[i])

  st.pop();

  res.push_back(st.size()?st.top():-1);

  st.push(i);

  }

  for(int i=n-1; i>=0;--i)

  cout << res[i] << ' ';

  cout << '\n';

  }

  int main()

  {

  int t;

  cin >> t;

  while(t--)

  solution();

  return 0;

  }

• 
  

  0

  

  SonDinh   đã bình luận lúc 18, Tháng 3, 2021, 12:07

  Because mp is type std::map, so mp[i] is O(log(n)) => Your solution definitely O(n * log(n)), not O(n)

• 
  

  0

  

  Multi   đã bình luận lúc 18, Tháng 3, 2021, 3:33 ← sửa 5 →

  Problem E! use 2 pointers- Easy! stupid wrong in 4-5 submission just because of int64_t. Has anyone used this way for this solution

      int n,res=0;
  cin >> n;
  vector<int64_t> a(n),b(n);
  for(auto &i:a) cin >> i;
  for(int i=0;i&lt;n;++i){
      cin >> b[i];
  }
  int l=0, r=0;
  while(l&lt;n && r&lt;n){
      if(a[l]<=b[r]){
          res=max(res,r-l);
          r++;
      }
      else{
          l++;
          r++;
      }
  }
  cout << res << '\n';
  

• 
  

  1

  

  bear1   đã bình luận lúc 18, Tháng 3, 2021, 9:15

  meeeeeeeeeeeeeeeee :v, an other way is binary search

• 
  

  0

  

  Multi   đã bình luận lúc 18, Tháng 3, 2021, 1:58 ← chỉnh sửa →

  I tried for 90 minutes to do A, B, C, D, F but the bed like E was too stupid in writing. BAHA chicken!!!

• 
  

  -3

  

  dattt_x12   đã bình luận lúc 17, Tháng 3, 2021, 23:33

  why problem D just has three accepted submissions?

• 
  

  6

  

  03_01_00   đã bình luận lúc 17, Tháng 3, 2021, 15:25

  pls, give me contribution =))

• 
  

  5

  

  03_01_00   đã bình luận lúc 17, Tháng 3, 2021, 15:23

  As a good tester, I was invited as a tester and I can test the round again! I hope you're enjoying the round!

• 
  

  -3

  

  txhai12   đã bình luận lúc 17, Tháng 3, 2021, 16:06

  :))) oke bạn tester chất lượng

• 
  

  4

  

  SonDinh   đã bình luận lúc 17, Tháng 3, 2021, 12:58

  SonSinh là ông nào tar? :D

• 
  

  -4

  

  txhai12   đã bình luận lúc 17, Tháng 3, 2021, 13:49

  ae sinh đôi của SonDinh a ưi :">