Bình luận

• 
  

  0

  

  knight01  đã bình luận lúc 5, Tháng 2, 2025, 18:48

  include <iostream>

  #include <numeric>
  using namespace std;
  int main() {
      int n; cin >> n;
      int a[n];
      for (int i = 0; i < n; ++i) cin >> a[i];
      for (int i = 0; i < n; ++i) {
          for (int j = i; j < n; ++j) cout << accumulate(a + i, a + j + 1, 0) << ' ';
      }
  }
  // :") độ phức tạp cao n mà nhìn clean
  

• 
  

  1

  

  bengokyeuanh99  đã bình luận lúc 2, Tháng 5, 2025, 7:54

  Nhìn thì tưởng "clean" đấy, nhưng thực ra đang cầm dao thái thịt mà đi mổ trâu rồi. accumulate(a+i, a+j+1, 0) bên trong vòng i, j là đang cộng lại nguyên đoạn [i..j] mỗi lần thành ra bạn đang chơi O(n³) chứ không phải O(n²) đâu.

  Với bài này, chỉ cần hiểu rõ dãy con liên tiếp là ta có thể dùng 1 biến sum tích lũy nội tuyến trong vòng j để đạt O(n²) thật sự:

  for (int i = 0; i < n; ++i) { int sum = 0; for (int j = i; j < n; ++j) { sum += a[j]; cout << sum << " "; } }

  Cái gọi là "code sạch" không chỉ nằm ở std:: hay ít dòng mà là ở tư duy giảm lặp, tiết kiệm tài nguyên, giữ logic tinh gọn. Độ phức tạp mới là clean thật sự.

  Cứ tưởng accumulate là shortcut xịn, ai ngờ shortcut chạy ngược hướng

• 
  

  -2

  

  VDev  đã bình luận lúc 18, Tháng 1, 2025, 11:58

  FULL AC

  #include <bits/stdc++.h>
  #include <iomanip>
  #include <cmath>
  #include <climits>
  #define ll long long
  using namespace std;
  ll a[10000011];
  ll cnt = 0, s = 0, mark[10000011], mot = 0, ko = 0;
  
  int main(){
      ll n;
      cin >> n;
      for(ll i = 0; i < n; i++){
          cin >> a[i];
      }
      for(ll i = 0; i < n; i++){
              for(ll j = i; j < n; j++){
                      cnt = 0;
                  for(ll h = i; h <= j; h++){
                  cnt += a[h];
              }
              cout << cnt << " ";
              }
      }
      return 0;
  }
  

• 
  

  -5

  

  Toan1410  đã bình luận lúc 21, Tháng 5, 2024, 7:39

  include <bits/stdc++.h>

  using namespace std;

  typedef long long ll; inline ll gcd(ll a, ll b) { ll r; while (b) { r = a % b; a = b; b = r; cout << a << " " << b << endl; } return a; } inline ll lcm(ll a, ll b) { return a / gcd(a, b) * b; }

  int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; }

  int l, r;
  for(l = 0; l < n; l++){
      int sum = a[l];
      r = l + 1;
      cout << sum << " ";
      while(r < n){
          sum += a[r];
          cout << sum << " ";
          ++r;
      }
  }
  

  }

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.