Announcement

Collapse
No announcement yet.

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

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • #16
    Originally posted by 14520820 View Post
    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 à @@

    Comment


    • #17
      Originally posted by 14520820 View Post
      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 @@

      Comment


      • #18
        Originally posted by 14520848 View Post
        À chắc dãy con liên tiếp là chọn liên tiếp à @@
        ukm, là vậy đó bạn. :shy:

        Comment


        • #19
          Originally posted by 14520820 View Post
          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

          Comment


          • #20
            Originally posted by 14520848 View Post
            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.

            Comment


            • #21
              -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

              Comment

              LHQC

              Collapse
              Working...
              X