[kenpi04]

Em mới vừa làm bài test xong, có mỗi câu này là mất time mà vẫn ko pass được hết test case, mấy cao thủ có solution nào để giải quyết ko ạ.

[kenpi04]

em chụp thiếu input output test

input [5,10,4,4,4,5]
output :17

[dreamnight]

Đến chán cái update của bạn thiếu dữ liệu cần input và output ghê. Theo mình hiểu thì:

Input:
5 -> N people
4 -> skill of a[1]
5 -> skill of a[2]
6 -> skill of a[3]
2 -> skill of a[4]
1 -> skill of a[5]
Output:
Power group: [6,2,5]
Maximum power of group: 13

Có phải nó yêu cầu output thế này ko ?

[dreamnight]

Originally Posted by kenpi04

em chụp thiếu input output test

input [5,10,4,4,4,5]
output :17

Vơi cái output maximum power này ko make sense vơi đề bài làm vì chuỗi 5 5 4 4 4 mới là chuỗi reliable chứ nhỉ vì ko có skill nào lớn hớn 2 skill cộng lại. Đáp an là 22?

[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

[kenpi04]

Originally Posted by dreamnight

Đến chán cái update của bạn thiếu dữ liệu cần input và output ghê. Theo mình hiểu thì:

Input:
5 -> N people
4 -> skill of a[1]
5 -> skill of a[2]
6 -> skill of a[3]
2 -> skill of a[4]
1 -> skill of a[5]
Output:
Power group: [6,2,5]
Maximum power of group: 13

Có phải nó yêu cầu output thế này ko ?

Đúng rồi bác yêu cầu vậy đó bác

[dreamnight]

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

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 ?

[dreamnight]

Để dịch tiếng anh ra cho ai thích thì vào coi:

Cho một mảng N phần tử dùng để xác định skill level của người thứ i. a[i] là chỉ số skill của người thứ i. Bạn phải cần tìm nhóm người có tổng số skill là lớn nhất.

Trong đó, một nhóm được gọi là hợp lệ khi không có ai có số skill lớn hơn tổng 2 skill bất kỳ của các thành viên còn lại. Một nhóm có thể có từ 0 đến N người

Dựa trên ràng buộc đó, hãy tìm tổng sức mạnh tối đa từ nhóm người này.

Ngoài ra: N = [1,30000], a[i] = [0,60000]

Input: [5,10,4,4,4,5]
Output: 22 -> Theo mắt thường thì cái này nó mới đúng yêu cầu

[haylachoi]

Originally Posted by kenpi04

em chụp thiếu input output test

input [5,10,4,4,4,5]
output :17

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

[6triennguyen]

Bài này cơ bản của cấu trúc dữ liệu giải thuật đặc biệt.
Giới hạn chạy trong nlogn
Dùng interval tree với chặt nhị phân (xem chặt nhị phân ở VNOI)