Quân bài
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho tập hợp gồm N quân bài, mỗi quân bài chứa 1 số nguyên dương, bạn cần phải chọn ra 3 quân bài sao cho tổng 3 quân bài không vượt quá M.
Input:
• Dòng đầu tiên gồm 2 số nguyên dương N, M (~2 \le N \le 10^3 ; M \le 5.10^5~)
• Dòng thứ hai gồm N số nguyên dương ~A_1, A_2,….A_N (Ai \le 10^9)~
Output:
• In ra tổng 3 quân bài gần M nhất không vượt quá M.
Example:
Input:
5 21
5 6 7 8 9
Output:
21
Bình luận
include <bits/stdc++.h>
define ll long long
using namespace std;
const ll maxn=1e6+8; ll n,a[maxn],s; int main(){ cin>>n>>s; for(ll i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); ll maxx=0; for(ll i=1;i<n;i++){ ll l=i+1,r=n; while(l<r){ ll sum=a[i]+a[l]+a[r]; if(sum<=s){ maxx=max(maxx,sum); l++; } else r--; } } cout<<maxx; return 0; } code cua em sai phan nao v aj ms dc co 70/100
who full testt
=)))
:<
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
hoc np luc nao vay anh bim bim
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.