K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

Nước Anh có đúng một đường xe điện. có n trạm dừng, đánh số từ 1 đến n theo thứ tự di chuyển của xe. Tại trạm thứ i có ai hành khách xuống xe, sau đó có bi hành khách lên xe. Xe không có ai trước khi nó đến trạm đầu tiên và khi đến trạm cuối cùng tất cả các hành khách đều xuống xe.Nhiệm vụ của bạn là tính sức chứa tối thiểu của xe để bất cứ thời điểm nào số lượng người trong xe không bao...
Đọc tiếp

Nước Anh có đúng một đường xe điện. có n trạm dừng, đánh số từ 1 đến n theo thứ tự di chuyển của xe. Tại trạm thứ i có ai hành khách xuống xe, sau đó có bi hành khách lên xe. Xe không có ai trước khi nó đến trạm đầu tiên và khi đến trạm cuối cùng tất cả các hành khách đều xuống xe.

Nhiệm vụ của bạn là tính sức chứa tối thiểu của xe để bất cứ thời điểm nào số lượng người trong xe không bao giờ vượt quá sức chứa này. Lưu ý rằng ở mỗi trạm dừng tất cả các hành khách trên xe xuống trước ròi các hành khách ở dưới mới lên xe.

Input

- Dòng đầu tiên chứa một số duy nhất n – số lượng các trạm dừng của xe điện (2 n 106)

- n dòng tiếp theo, mỗi dòng có chứa hai số nguyên ai và bi (0 ai,bi 106) – số lượng hành khách xuống xe và lên xe tại trạm thứ i.

Theo đề bài ta có ai = bi = 0. (Trạm đầu không ai xuống, trạm cuối không ai lên nữa)

Output: In một số nguyên duy nhất biểu thị sức chứa tối thiểu của xe điện.

Input

Output

4

0 3

2 5

4 2

4 0

6

 giúp mình với ạ

0
30 tháng 5 2022

Ghi hộ e đầy đủ bài giải đi, e k bt đâu

9 tháng 11 2023

Cj học lớp 4 rùi nhg cj ki nhớ cách giải ý. E lên gu gồ tìm cách giải ik chị ko btttttt

9 tháng 11 2023

trên xe có 15 hành khách

 

29 tháng 2 2020

đổi ảnh đại diễn kiểu gì vậy

29 tháng 2 2020

bn nhấn vào thông tin tài khoản và nhấn vào đổi ảnh hiển thị rồi chọn ảnh nhé 

24 tháng 6 2018

Gọi X là biến cố: "Anh A và chị B ngồi cạnh nhau"

Chọn vị trí cho cặp A, B ngồi có 2 cách là: {3,4}, {4,5}

Xếp A, B vào ghế có 2!

Xếp 3 người còn lại vào 3 vị trí còn lại, có 3! cách.

5 tháng 1 2017

Số phần tử không gian mẫu là: 

Gọi X là biến cố: " Anh A và chị B ngồi cạnh nhau ".

● Chọn vị trí cho cặp A, B ngồi có 2 cách là: 

    Xếp A, B vào ghế có 2!

● Xếp 3 người còn lại vào 3 vị trí còn lại, có: 3! cách

Suy ra số phần tử của biến cố: 

Vậy xác suất cần tính P(X) =  1 5

Chọn C.

11 tháng 3 2022

trả lời giúp mình với 8:40 là mình phải chụp bài gửi cho cô