CSES - Ferris Wheel | Bánh xe Ferris - LQDOJ: Le Quy Don Online Judge

CSES - Ferris Wheel | Bánh xe Ferris

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Flower_On_Stone , ming

Dạng bài

Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Có \(n\) đứa trẻ muốn đi đến một bánh xe Ferris, và nhiệm vụ của bạn là tìm một chiếc gondola cho mỗi đứa trẻ.

[Chú thích: có khả năng là khu vui chơi nằm ở bên kia dòng sông nên các bạn trẻ cần đi thuyền qua.

Mỗi chiếc gondola có thể có một hoặc hai đứa trẻ trong đó, và ngoài ra, tổng trọng lượng trong một chiếc gondola không được vượt quá \(x\). Bạn biết cân nặng của mỗi đứa trẻ.

Số lượng chiếc gondola tối thiểu cần thiết cho những đứa trẻ là bao nhiêu?

Input

Dòng đầu vào đầu tiên chứa hai số nguyên \(n\) và \(x\): số lượng đứa trẻ và trọng lượng tối đa cho phép.
Dòng tiếp theo chứa \(n\) số nguyên \(p_1,p_2,\ldots,p_n\): trọng lượng của mỗi đứa trẻ.

Output

In một số nguyên: số lượng gondola tối thiểu.

Constraints

\(1 \leq n \leq 2 \cdot 10 ^ 5\)
\(1 \leq x \leq 10 ^ 9\)
\(1 \leq p_i \leq x\)

Example

Sample input

4 10
7 2 3 9

Sample output

Bình luận

//ʕ•ᴥ•ʔ HARU ➻❥cutis1tgミ★
// THPT CHUYEN VO NGUYEN GIAP
/* 
    {\_/}               10 TIN - IOG - VNG           
    (^~^)            *************************
    />AC>                  I'm Minh Bui 
*/
#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e6 + 1;
const int mod = 1e9 + 7;

int np(int n, int x, int a[]) {
    int l = 0, r = n-1, kq = 0;
    while(l <= r) {
        if(a[l] + a[r] <= x) {
            l++;
            r--;
        }
        else r--;
        kq++;
    }
    return kq;
}
int a[maxn];
Haru {
    int n,x;
    cin >> n >> x;
    for(int i=0; i<n; i++) cin >> a[i];
    sort(a, a+n);
    cout << np(n, x, a) << endl;
    return 0; 
}

Phản hồi

vietnammuonnam_mvn • 5:50 p.m. 31 Tháng 8, 2024 •
Code python acc 100%
def sum_of_digits(n):
return sum(int(digit) for digit in str(n))

def main():
import sys
input = sys.stdin.read
data = input().split()

# Đọc số lượng test case t = int(data[0]) # Xử lý từng test case results = [] for i in range(1, t + 1): n = int(data[i]) results.append(sum_of_digits(n)) # In kết quả for result in results: print(result)

if name == "main":
main()

This comment is hidden due to too much negative feedback. Click here to view it.
-5
Phản hồi Chia sẻ

1 phản hồi

kay • 9:17 p.m. 18 Tháng 6, 2024 •

n, x = map(int, input().split())
P = list(map(int, input().split()))
P.sort()
E = 0
l = 0
r = n - 1
while l <= r:
if P[l] + P[r] <= x:
l += 1
r -= 1
else:
r -= 1
E += 1
print(E)

-3
Phản hồi Chia sẻ

MinhTri2400811 • 11:19 a.m. 14 Tháng 1, 2024 •

n,x=map(int,input().split())
P=list(map(int,input().split()))
P.sort()
E=0
l=0
r=n-1
while l<=r:
if P[l]+P[r]<=x:
l+=1
r-=1
E+=1
print(E)

-1
Phản hồi Chia sẻ

3 phản hồi

xthabao1 • 7:27 a.m. 13 Tháng 9, 2023 •

Giải thích hộ mình với mn oi

1
Phản hồi Chia sẻ

1 phản hồi