Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTITSU1C - Bài C - PTIT Summer 1

Cho dãy số có N số nguyên dương và số M.

Yêu cầu bạn chọn ra 3 số nguyên sao cho tổng 3 số càng gần M càng tốt và không vượt quá M.

Input

Dòng đầu tiên chứa số bộ test T. Sau đó là T bộ test, mỗi bộ test có dạng:

*Dòng 1: Số tự nhiên N (1<=N<=100) và số M (10<=M<=300 000)

*Dòng 2: Chứa N số nguyên dương (không quas 100 000) cách nhau bởi dấu cách.

Dữ liệu luôn tồn tại tổng 3 số không lớn hơn M

Output

Mỗi bộ test in trên một dòng là tổng của 3 số thỏa mãn điều kiện.

Example

Input:

2

5 21

5 6 7 8 9

10 500

93 181 245 214 315 36 185 138 216 295 Output:

21

497


Được gửi lên bởi:adm
Ngày:2012-07-06
Thời gian chạy:4.840s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-03-14 12:24:23
c++ https://ideone.com/L8A1n1
2017-11-24 17:52:39
bài này là bài backjack mà =.=
2015-08-02 13:17:07 -_-
giống bài backjack 3 vòng for
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.