BÀI 001

Câu 1. Chiều dài phủ (7,0 điểm)

Trên trục số cho n đoạn thẳng [ai, bi], ai là điểm đầu và bi là điểm cuối (ai < bi với 1 ≤ i ≤ n). Hỏi tổng
chiều dài được phủ bởi các đoạn trên là bao nhiêu.
Dữ liệu nhập: gồm các dòng sau
– Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 105) là số lượng các đoạn.
– Trong n dòng tiếp theo, dòng thứ i là hai số nguyên si, di cách nhau một khoảng trắng (0 ≤ si < di ≤ 2
x 109)
Dữ liệu xuất:
- Tổng chiều dài được phủ bởi các đoạn trên.
Ví dụ:
phu.inp phu.out
3 4
13
24
35
14
34

phu.inp phu.out
2
58 5

24
Câu 2. Trung bình cộng (7,0 điểm)
Nhập vào một dãy gồm n số thực. Sau đó thực hiện các nhiệm vụ sau:
- Tính trung bình cộng các phần tử trong dãy
- Tìm phần tử trong dãy chêch lệch với giá trị trung bình cộng là nhỏ nhất
Input:
- Dòng đầu chứa số nguyên dương n (1 <= n <= 100)
- Dòng 2 gồm n số thực a1, a2, ..., an.
Output:
- Dòng 1: chứa giá trị TBC của dãy số
- Dòng 2: giá trị của phần tử chênh lệch với giá trị trung bình cộng là nhỏ nhất.
Ví dụ
Input Output
5 1.40
-1.00 4.00 -3.00 2.00 5.00 2.00

Câu 3. Đếm các bộ ba số liên tục có tổng nhỏ hơn =Sum (6,0 điểm)
Cho một mảng các số nguyên a1,a2,…,an riêng biệt và một giá trị tổng K. Tìm số bộ ba có tổng nhỏ
hơn giá trị tổng đã cho.
- với mỗi bộ i,j,k thì i<j<k ,a[i]+a[j]+a[k]=Sum
Nhập:
- Dòng dầu hai số n,K
- Dong tiếp theo n số ai
Xuất:
-Một dòng là kết quả là số bộ ba tìm được
boba.inp boba.out VD (-2, 0, 2) va (-3,-1,-2)
60
-2 0 2 3 -1 -2 2