[kenpi04]

Originally Posted by dreamnight

Thế thì chuỗi 4 4 4 5 lại đúng với cái if trên à ? Thế thì cái đề nó phải edit lại chứ cái đáp án ko thấy chính xác gì thì bảo sao mà fix cho đúng . Tự nhiên lúc nào cũng ignore thằng đầu tiên nếu theo code của bạn ?

Cái này mình code đại cho nó ra 17 thôi bác chứ hết time rồi. Nhưng mà còn nhiều test case nữa ko pass đc

Sent from Samsung SM-N975F using vozFApp

[kenpi04]

Originally Posted by haylachoi

mà tính sao ra 17 dc nhỉ, hay bọn nó chỉ chơi dãy liên tiếp.

Theo mình nghĩ là thằng nào được so sánh rồi thì bỏ qua luôn. Nhưng vẫn không hiểu tại sao thăng 5 đầu tiên lại không được tính vào hay thằng 5 cuối cùng ko được tính vào. Hic đề test senior thôi mà gay go quá

Sent from Samsung SM-N975F using vozFApp

[BiGhEad.z]

Originally Posted by kenpi04

Sorry mấy bác. Có 2 input
Input N là số phần tử của mảng và phần tử mảng
Input: là N= 6 và Arr= 5,10,4,4,4,5
Output: 17

Em cũng làm ra output 22 vs 12 bị sai nha mấy bác


P/S là 1 bài test trên https://www.hackerearth.com/

code của mình https://dotnetfiddle.net/18Y16Z

Mình lên hackerearth mà sao không tìm ra bài này nhỉ

[tthixk]

Nhìn đề làm luôn thì sort rồi vét cạn tìm max power tại từng vị trí. Làm lụi thì On2, optimize thì có lẽ sẽ đc Onlogn vì sorted list.

[hts222]

xin link đề gốc nào chủ thớt, đề mình code rồi sub thử xem chứ đề với input test mâu thuẫn nhau quá 1584337

[dreamnight]

Originally Posted by haylachoi

mà tính sao ra 17 dc nhỉ, hay bọn nó chỉ chơi dãy liên tiếp.

Chắc vậy quá , mà nếu là chuỗi con thì nó phải điền là "make a new group from array in which a new group is a sub array"

[blah02]

Originally Posted by tthixk

Nhìn đề làm luôn thì sort rồi vét cạn tìm max power tại từng vị trí. Làm lụi thì On2, optimize thì có lẽ sẽ đc Onlogn vì sorted list.

Thím này nói chuẩn nè. Nhưng đối với đề bài yêu cầu thời gian xử lý thì gần như vét cạn 100% fail nên tốt nhất cứ đầu tư thời gian suy nghĩ trước khi cắm đầu làm.

B1: Quick sort mảng a[] từ cao -> thấp (Onlogn)
- Nếu a[i] là phần tử lớn nhất trong nhóm đc chọn -> ko có quá 2 phần tử nhỏ hơn a[i]/2
Thử với i=0
B2: Tìm j max sao cho a >= a[i]/2
B3: Nếu a+a[j+1] < a[i] thì tính tổng từ a[i] -> a, nếu ko thì tính tổng từ a[i] -> a[j+1]
B4: Lưu tổng tính đc vào mảng mới t[].
B5: i++ rồi quay lại B2

Kết thúc vòng lặp lấy ra max của t[] là xong

Hướng làm là như vậy, độ phức tạp là On2. Nếu optimize sử dụng thêm nhiều biến hỗ trợ thay vì phải duyệt lại mảng nhiều lần thì có thể xuống được Onlogn