Comments

• 
  

  -1

  

  GiaBaomtp12  commented on June 21, 2023, 7:22 a.m.

  vì bài này có tính chất giảm giá nên khi mua ở 1 cột càng nhiều thì số tiền giảm sẽ tương ứng. THành ra khi ta cộng tổng của từng cột lại rồi cout ra giá trị của cột có số tiền bé nhất thì kết quả vẫn sẽ đúng (nhưng chỉ đúng với đa số các test, có 1 số test sẽ không cho kết quả chính xác, test mẫu là 1 ví dụ. Vậy nên code này chỉ mang tính chất gần đúng)

• 
  

  -10

  

  21ti_hdhphat  commented on Nov. 21, 2022, 8:54 a.m.

  Bổ sung test:

  Mình thấy có nhiều người làm code tham lam kiểu kiểu vậy:

  #include<bits/stdc++.h>
  using namespace std;
  int n;
  long long ans1, ans2, ans3 = 0;
  int main() {
      cin >> n;
      for(int i = 1; i <= n; i++) {
          int u, v, w;
          cin >> u >> v >> w;
          ans1 += u;
          ans2 += (v - (i - 1));
          ans3 += (w - (i - 1));
      }
      cout << min({ans1, ans2, ans3});
  }
  

  Test này bị sai trong test sau:

  10
  1 1000 1000
  1000 1 1000
  1000 1 1000
  1000 1000 1
  1000 1000 1
  1 1000 1000
  1000 1 1000
  1 1000 1000
  1000 1000 1
  1000 1000 1
  

  Như vậy thì chạy tối ưu nó sẽ ra 1 còn chạy kiểu tham lam như trên kia thì ra 5959. Thiết nghĩ OJ nên thêm test này vô ạ.

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

• 
  

  1

  

  KAKOII  commented on May 4, 2023, 6:52 a.m.

  n <= xi, yi, zi mà bạn

• 
  

  -2

  

  minhducle31o  commented on April 24, 2023, 9:25 a.m. ← edited →

  ra 5 chứ 1 sao đc bạn?

  nma xi yi zi >= n nen k co test nay dc dau :)

• 
  

  -3

  

  z  commented on April 24, 2023, 1:21 p.m.

  để ý giá tiền cộng vào kết quả có thể âm :)

• 
  

  -13

  

  ti20_ntson  commented on Nov. 24, 2022, 1:10 a.m.

  orz

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

• 
  

  -29

  

  minh47857  commented on Aug. 15, 2021, 12:48 p.m.

  for (int i = 1 ; i <= n ; i++) A += x[1][i] , B += (x[2][i] - i + 1) , C += (x[3][i] - i + 1); cout << min({A , B , C}); làm cách này vẫn AC vì sao nhỉ : >

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

• 
  

  9

  

  Fiction005  commented on Aug. 16, 2021, 3:15 a.m.

  Chắc là test yếu đó bạn :)