Ví dụ 6. Tìm số lớn nhất trong dãy A các số a₁, a₂, ..., a_n cho trước.

Ta sẽ dùng biến MAX để lưu số lớn nhất của dãy A. Việc xác định MAX có thể được thực hiện như sau: Đầu tiên gán giá trị a₁ cho biến MAX. Tiếp theo, lần lượt so sánh các số a₂, ..., a_n của dãy A với MAX. Nếu a_i> MAX, ta gán a_i cho MAX.

INPUT: Dãy A các số a₁, a₂, ..., a_n (n >1).
OUTPUT: Giá trị MAX = max{a₁, a₂,..., a_n}.
Từ đó, ta có thuật toán sau:
Bước 1. MAX← a₁; i←1.
Bước 2. Nếu a_i> MAX, gán MAX← a_i.
Bước 3. i←i+ 1.
Bước 4. Nếu i≤n, quay lại bước 2.
Bước 5. Thông báo giá trị MAX và kết thúc thuật toán.

Dưới đây minh hoạ thuật toán trên với trường hợp chọn thỏ nặng nhất trong bốn chú thỏ có trọng lượng tương ứng là 2, 1, 5, 3 ki-lô-gam.

Bài 1: Giá trị lớn nhất. Cho dãy số nguyên A=(a1, a2, …..,an), hãy cho biết giá trị lớn nhất của dãy con liên tiếp. Dữ liệu vào: Cho trong tệp tin văn bản SMAX.INP gồm

 Dòng 1: Chứa số nguyên dương N≤107

 Dòng 2: chứa n số nguyên a1, a2, …,an cách nhau ít nhất một dấu cách (Với mọi i: |ai |≤109 )

Kết quả ra: Ghi ra tệp tin văn bản SMAX.OUT là giá trị lớn nhất của dãy con liên tiếp của dãy A

       Cho dãy số A gồm N số nguyên A₁, A₂, ..., A_N. Dãy số A_p,...,A_q với 1≤p,q≤N được gọi là dãy con của dãy số A. Tổng giá trị các số trong một dãy con được gọi là trọng lượng của dãy con đó. Hãy tìm dãy con có trọng lượng lớn nhất của dãy số A.

Dữ liệu vào là tệp văn bản dayso.inp có cấu trúc:

- Dòng đầu tiên chứa số N (N≤255).

- Dòng thứ hai chứa dãy số A, các số ghi cách nhau ít nhất là một ký tự trống..

Dữ liệu ra là tệp văn bản dayso.out có cấu trúc như sau:

- Dòng đầu tiên chứa hai số cách nhau ít nhất một ký tự trống là chỉ số của số đầu và số cuối của dãy con tìm được.

- Dòng thứ hai chứa trọng lượng của dãy con tìm được.

giúp mình với

1. Tính tổng các số trong dãy số A = a1+a2+a3+..aN. Xác định input của bài toán

 2. Cho N và dãy a1,a2,...aN. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng?

A. i>N

 B.ai chia hết cho 3

C. ai không chia hết cho 3

D. i<N

3. Thuật toán sau dùng để giải quyết bài toán nào?

B1: Nhập N, các số hạng a1,a2,a3,..aN

B2: Tong - 0, i - 1

B3. Nếu I>N thì đưa ra Tong rồi kết thúc

B4: Nếu i chia thì hết cho 2 thì Tong - Tong + Ai

B5: i - i+1

B6: quay lại B3

 A. Tính tổng các số có vị trí chẵn

 B. Tính tổng dãy số

C. Tính tổng các số dương trong dãy

D. Tính tổng các số chẵn trong dãy

 4. Thuật toán sau dùng để giải quyết bài toán nào?

B1: Nhập giá trị hai số a,b

B2: c -a

B3: a - b

B4: b - c

B5: đưa ra giá trị mới của a và b rồi kết thúc

A. Hoán đổi giá trị 2 số a,b

 B. Hoán đổi giá trị 3 số a,b,c

 C. Tìm giá trị của a,b,c

 D. Nhập giá trị của 3 số a,b,c