Nội dung Bài tập
- Mã:
- OLP18.Cau11
- Tên:
- OLP18.Cau11
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho một dãy số gồm N số nguyên và một số M.
Bạn hãy chọn 3 số bất kỳ trong N số nguyên đó, sao cho tổng không vượt quá số M.
Yêu cầu tìm tổng lớn nhất thỏa mãn yêu cầu trên.
Input:
- Dòng 1 gồm 2 số nguyên N (3<=N<=100) và M (10 <=M<=300.000)- Dòng tiếp theo chứa N số nguyên <=100.000 mỗi số cách nhau 1 khoảng trắng.
Output:
- Xuất ra tổng lớn nhất mà bạn tìm thấy.(Input đảm bảo luôn tồn tại tổng 3 số thỏa mãn yêu cầu)
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...