Về bài K - ACM Miền Trung 10/10/2015

[14520848]

dãy này nhá 10 1 5 3 4 1 9; cho s = 12 nhá
cách bạn là sort phải k. vậy là : 10 9 5 4 3 1 1-> chiều dài 2 phải k
nhưng bạn chọn liên tiếp có dãy nào 2 số mà tổng nó >= 12 không ???:go:

À chắc dãy con liên tiếp là chọn liên tiếp à @@

[14520848]

dãy này nhá 10 1 5 3 4 1 9; cho s = 12 nhá
cách bạn là sort phải k. vậy là : 10 9 5 4 3 1 1-> chiều dài 2 phải k
nhưng bạn chọn liên tiếp có dãy nào 2 số mà tổng nó >= 12 không ???:go:

Chậc mình tưởng liên tiếp là liên tiếp theo kiểu đều trong cùng 1 dãy @@

[14520820]

À chắc dãy con liên tiếp là chọn liên tiếp à @@

ukm, là vậy đó bạn. :shy:

[14520848]

ukm, là vậy đó bạn. :shy:

Thế thì đơn giản quá rồi :sweat: nãy giờ cứ nghĩ cao siêu laster: thành thật xin lỗi bạn

[truonganpn]

Thế thì đơn giản quá rồi :sweat: nãy giờ cứ nghĩ cao siêu laster: thành thật xin lỗi bạn

Cách của em là đúng với định sub-sequence của toán học đó, đúng ra định nghĩa một sub-sequence là dãy con có được do bỏ bớt một số phần tử của dãy ban đầu => nó không liên tục. Tuy nhiên đề đã định nghĩa lại sub-sequence ở đây là liên tiếp chắc nhằm làm cho bài này dễ đi và mình thì làm theo đề thôi.

[13520211]

-thứ 1 là input của em sai. ở đây là nhiều bộ test mà ko cho trước số test case. nó nhập vào đến khi kết thúc file thì thôi
-thứ 2 thuật toán của em cũng ko đúng vs bài này. độ phức tạp là n^2 nên sẽ TLE.
vậy tóm lại bài này sai vì input sai.
và nếu sửa lại đúng input thì sẽ dính LTE