Fix đề: In ra kết quả với sai số không quá $10^{-6}$.

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: CAU2.INP
• Tệp ra: CAU2.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Cho mảng $2$ chiều $A$ có kích thước $M × N$ số nguyên. Phần tử $A_{i, j}$ được gọi là cực trị khi nó lớn hơn hoặc nhỏ hơn các phần tử xung quanh

Yêu cầu: Hãy lập chương trình tính tổng các phần tử cực trị của mảng $A$

4 5
4 7 4 7 8
4 8 2 5 9
3 7 3 6 4 
1 4 5 1 2

19

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: BAI3.INP
• Tệp ra: BAI3.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: FADOUBLE.INP
• Tệp ra: FADOUBLE.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Trọng số của một xâu $s$ chỉ gồm các chữ cái trong bảng chữ cái tiếng Anh được tính bằng tổng các giá trị $i^2 \times v_{s_i}$ với $1 \le i \le |s|$, trong đó $|s|$ là độ dài xâu $s$, $s_i$ là ký tự thứ $i$ của xâu $s$, $v_{s_i}$ là vị trí của ký tự $s_i$ trong bảng chữ cái.

Ví dụ, trọng số của xâu $s =$ abca sẽ được tính như sau:

• Với $i = 1$, ta có $1^2 \times v_{s_1} = 1^2 \times 1 = 1$.
• Với $i = 2$, ta có $2^2 \times v_{s_2} = 2^2 \times 2 = 8$.
• Với $i = 3$, ta có $3^2 \times v_{s_3} = 3^2 \times 3 = 27$.
• Với $i = 4$, ta có $4^2 \times v_{s_4} = 4^2 \times 1 = 16$.
• Vậy trọng số của xâu $s$ bằng $1 + 8 + 27 + 16 = 52$.

Một xâu con liên tiếp của xâu $t$ là xâu $t$ khi xóa đi một số ký tự đầu và cuối (có thể không xóa ký tự nào), và giữ nguyên thứ tự của các ký tự còn lại. Ví dụ ab, bdc, abdc hay b là xâu con liên tiếp của abdc nhưng acd hay abc thì không.

Tính tổng trọng số của tất cả các xâu con liên tiếp của xâu $t$.

abc

65

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: ESUM.INP
• Tệp ra: ESUM.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: COUNT.INP
• Tệp ra: COUNT.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: RUTGON.INP
• Tệp ra: RUTGON.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Để tổng kết phát thưởng cho cuộc thi Đố vui tin học, Ban tổ chức có $N$ phần quà được đánh thứ tự từ $1$ tới $N$, phần quà thứ $i$ có giá trị $a_i$. Ban tổ chức yêu cầu học sinh chọn các phần quà theo quy tắc sau:

• Phần quà chọn sau phải có số thứ tự lớn hơn phần quà chọn trước đó.
• Phần quà chọn sau phải có giá trị lớn hơn phần quà chọn trước đó ít nhất $K$ giá trị

Yêu cầu: Hãy giúp các bạn học sinh lựa chọn theo quy tắc ban tổ chức đặt ra sao cho số lượng phần quà được chọn là nhiều nhất

5 2
4
5
6
4
8

3

Chứng khoán là một trong những kênh đầu tư nhiều rủi ro. Nhà đầu tư cần phân tích nhiều yếu tố thị trường để quyết định đầu tư vào một cổ phiếu. Một trong những tham số được nhiều nhà đầu tư quan tâm là tính ổn định giá trị của một cổ phiếu. Xét giá bán của một cổ phiếu trong nhiều phiên giao dịch. Cổ phiếu được xem là có giá ổn định trong một khoảng thời gian nếu khoảng chênh lệch của giá bán cao nhất và giá bán thấp nhất của cổ phiếu đó trong khoảng thời gian trên không vượt quá ngưỡng ổn định giá $T$ cho trước

Yêu cầu: Cho biết giá bạn một cổ phiếu trong $N$ phiên giao dịch. Hãy viết chương trình tính số phiên giao dịch dài nhất mà cổ phiếu đó có giá ổn định

5 10
5 7 9 20 15 13 20 12 11 1

3

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: CAU3.INP
• Tệp ra: CAU3.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB

Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.

• Tệp vào: CAU2.INP
• Tệp ra: CAU2.OUT
• Thời gian chạy: 1.0s
• Bộ nhớ: 1024MB