| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |
