sunw
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Gần đến tết Tân Sửu 2021, \(n\) bạn học sinh lớp A5 khóa 16-19 đang họp lớp và quyết định rằng Chủ nhật tuần này sẽ đi chơi công viên Châu Phi.
Ở trò chơi "Tàu lượn siêu tốc", mỗi hàng của tàu sẽ chứa tối đa hai chỗ ngồi, và tổng cân nặng hai chỗ ngồi này có giá trị không quá \(x\).
Vậy khi đến chơi tàu lượn siêu tốc, tàu lượn trên phải có ít nhất bao nhiêu hàng ngồi để tất cả các bạn A5 có thể lên chơi 1 lúc.
Input
- \(n, x(1 \leq n\leq 2*10^5, 1 \leq x \leq 10^9)\).
- \(n\) số nguyên, \(1 \leq a_i \leq x\) cân nặng của bạn thứ i .
Output
- số hàng ngồi
Example
Test 1
Input
4 10
7 2 3 9 Output
3
Bình luận
include <bits/stdc++.h>
using namespace std;
int main()
{
long long n, x;
cin >> n >> x;
vector<long long> a(n);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
int l = 0, r = n - 1, res = 0;
sort(a.begin(), a.end());
while (l <= r)
{
if (a[l] + a[r] <= x)
{
l++;
r--;
}
else
r--;
res++;
}
cout << res;
return 0;
}
Bài này nội dung và cách làm giống hệt bài bánh xe Ferris của CSES