bạn quá tự tin nhỉ, mình nghĩ là chẳng có gì mà tham lam sai bởi có bạn đã ac mà chính mình cũng ac rồi mà kết quả thì được chứng minh bằng thực tế

chan' qua'. sua qua troi ma cg chi dc 39.13.
tham q xuong con 5k roi qhd ma sao ki hen

các anh ơi vậy cho em hỏi nếu như chọn cánh đồng thì phải chọn hết hay mình có thể chọn 1 số cây trong cánh đồng.
tương tự câu hỏi đó với dải đất.
em cảm ơn cấc anh

Hô , bạn trẻ này ko thấy PS vừa add thêm test àh, bh mới có 5 người 100 thôi
Với lại 1 điều chắc chắn rằng : Ko có thuật toán tham lam cho bài toán cái túi và cũng -> ko có thuật toán tham lam cho bài này. Việc tham của bạn chỉ mang tính tương đối, tham đến thế nào đi nữa vẫn có test sai, anh Giongto35 đã nói rồi đấy, dù tham thế nào đi nữa các PS cũng hoàn toàn cho bạn 1 test chết.

Em có đọc solution trên trang của IOI nhưng độ phức tạp họ đưa ra là O((n+m)Q), vậy làm sao chịu nổi time limit của bài toán (và máy của VOJ) ạ Không biết có ai có thuật toán chính xác (và khôgn TLE) không? Em nghĩ bài này đã có tư tưởng heuristic thì nên chấm theo kiểu heuristic, chứ nếu cứ xem ai tham kiểu gì lại nghĩ ra một test làm chết kiểu tham ấy thì vừa mất thời gian của problem setter, vừa không mang lại lợi ích thật sự!

Không thể chiều lòng cả 2 phía khi bên thuật toán tốt cho mọi trường hợp thì TLE nhẹ , còn thuật toán heuristic thì không TLE mà WA .
Mình quên mất là tham với q lớn mà quên sửa time limit , Mình đã sửa lại các test mới add . Bộ test này chỉ mang tính tương đối và mong các bạn đừng phàn nàn sao tham lam vẫn AC . IOI còn không bắt được thì mình chắc cũng không bắt đc hết đâu .
Mình sửa test nhưng chưa re judge , vì mình có nhiều submission quá , lại đảo lộn trật tự nữa sợ phiền các bạn . Trong 5 người 100 có 2 người qua được bộ test này .

[del]

cho em xin kq test
20 3 3
12 11 13
1 1 1

19

pro4minh viết:

QUOTE:
19

zay là mình có thể chọn 1 số cây trong cánh đồng chứ k phải chọn cả cánh đồng à.
vậy là e hiểu sai đề. e tưởng nếu chọn cánh đồng thì phải chọn tất cả cánh đồng chứ k đc chọn 1 số cây trong đó