Kiểu dữ liệu có cấu trúc

HISO - Hiệu số

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: admin

Cho một dãy n số nguyên a₁, a₂, ..., a_n. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu a_j - a_i là lớn nhất.

Dữ liệu vào: gồm 2 dòng
-  Dòng 1: là số nguyên n (2 ≤ n ≤ 10⁵)       
-  Dòng 2: gồm n số nguyên a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹)

Dữ liệu xuất:

- Là giá trị lớn nhất của hiệu a_j - a_i.

làm theo kiểu quy hoạch động

Bài 2:  TÌM MẶT KHẨU: Việc bảo vệ máy tỉnh của mình để hạn chế người khác thâm nhập vào là một vấn để đặt ra cho mọi người sử dụng máy tinh. Để tăng tính an toàn trong lưu trữ Lan đã quyết định đặt mật khẩu truy cập máy tính của mình vào một xâu T với một quy ước sao cho khi cần cô ta có thể lấy lại được mật khẩu từ xâu T như sau: Là một người yêu thích số học cô ta thường chọn mật khẩu P là một số nguyên tổ và đem giấu vào trong một xâu ký tự T sao cho P chính là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố được tạo từ các xâu con của T (xâu con của một xâu kỷ tự T là một chuỗi liên tiếp các ký tự trong T).

Ví dụ: xâu T “Test1234#password5426” chứa mật khẩu là 23 vi T chứa các xâu con ứng với các số nguyên tố 2, 3, 23 và 5. 

Yêu cầu: cho một xâu ký tự T có chiều dài không quá 500 ký tự. Tim mật khẩu P đã dấu trong xâu T biết P có giá trị nhỏ hơn 10. Dữ liệu cho đảm bảo luôn có P. Dữ liệu vào: vào từ file văn bản BAI2.INP gồm 1 dòng duy nhất là xâu T. Kết quả: ghi ra file văn bản BAI2.OUT là số P tìm được. 

Vi dụ: