Bài 14: Nhập từ bàn phím 1 số có 4 chữ số. Hiện trên màn hình 4 dòng: dòng thứ nhất là chữ số hàng nghìn, dòng thứ hai là chữ số hàng trăm, dòng thứ 3 là chữ số hàng chục, dòng thứ tư là chữ số hàng đơn vị của số vừa nhậ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 ạ
TỔNG GIAI THỪA CÁC CHỮ SỐ
Giai thừa của một số dương N được định nghĩa như sau: N!=1*2*3*4*….*N. Cho một số nguyên dương M, hãy tính tổng giai thừa các chữ số của M (M<=106) và cho biết tổng thu được có bao nhiêu chữa số.
Ví dụ:
Inp | Out | Giải thích |
4372
| 5072 4 | 4!+3!+7!+2! = 5072 Tong thu duoc co 4 chu so |
54 | 144 3 | 5!+4! = 144 Tong thu duoc co 3 chu so |
mọi người giúp với ạ
Nói nhanh: Từ dãy số nguyên A ban đầu gồm n phần tử: a1,a2,...,an (ai ). An và Bình thay phiên nhau nói nhanh các số sao cho số thứ nhất là phần tử đầu tiên của dãy A, số thứ hai là tổng của hai phần tử đầu tiên của dãy A, số thứ i là tổng của i phần tử đầu tiên của dãy A.
Yêu cầu: Hãy viết lại các số An và Bình nói nhanh đó;
Dữ liệu gồm:
- Dòng 1: một số nguyên dương n (n )
- Dòng 2: ghi lần lượt các số a1, a2, …, an tương ứng với các số của dãy A.