Tổng bộ ba gần nhất

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python

Cho mảng con có độ dài \(n\) phần tử và một số nguyên \(t\). Hãy tìm bộ ba có tổng gần \(t\) nhất.

Dữ liệu vào
  • Dòng đầu là hai số nguyên dương \(n\) và \(t\)
  • Dòng tiếp theo chứa \(n\) số nguyên.
Dữ liệu ra
  • Một số nguyên là kết quả tìm được

Sample Input 1

4 1
-1 2 1 -4

Sample Output 1

2

Giải thích

-1 + 2 + 1 = 2


Nhận xét

Không có ý kiến tại thời điểm này.