Bài 5: ( Bài tập 25_1) Tìm đoạn con

Cho dãy số nguyên A gồm n số a,, az, ., an. Một đoạn con của dãy A là một dãy các phần liên tiếp nhau thuộc A và độ dài của đoạn con là số lượng phần tử của đoạn con đó. Yêu cầu: Tìm đoạn con có độ dài ngắn nhất chứa đồng thời số lớn nhất và số nhỏ nhất của dãy A.

Dữ liệu: Vào từ file văn bản DOANCON.INP gồm:

• Dòng đầu chứa số nguyên dương n ( < 10°).

• Dòng tiếp theo chứa n số nguyên a1, a2, ...., an với la, < 10°. Kết quả: Ghi ra file văn bản DOANCON.OUT độ dài của đoạn con tìm được.

Ví dụ:

Thành phần cơ bản của một bài trình chiếu là ?
A Văn bản
B. Hình ảnh _ biểu đồ
C. Tập hợp các trang chiếu
D. Âm thanh
Khi chèn thêm trang chiếu mới vào bài trình chiếu , trang chiếu mới sẽ :
A. Luôn được thêm vào sau trang chiếu cuối cùng
B. Luôn được thêm vào trước trang chiếu đầu tiên
C. Thêm vào sau trang chiếu đang chọn
D. Không câu nào đúng
Để tạo ảnh động em nên chọn phần mềm nào ?
A. Máy tính
B. MS.word
C. MS.Excel
D. Beneton movie gif

BÀI 2. DÃY SỐ
Cho dãy số nguyên gồm n (3 ≤ n ≤ 100) phần tử a 1 , a 2 , …, a n (-1000 ≤ a i ≤ 1000).
Nhiệm vụ của em là phải tìm tích lớn nhất của ba trong dãy n số đã cho.

INPUT
 Dòng đầu tiên chứa số nguyên dương n.
 Dòng thứ hai chứa n số nguyên a 1 , a 2 , … ,a n .
OUTPUT

 Một số nguyên duy nhất là tích lớn nhất tìm được của 3 số.
Ví dụ:

INPUT OUTPUT
7
5 2 10 1 3 2

150

2/4

4
3 -3 4 -1

12

* Ràng buộc:
 Có 70% test tất cả các phần tử trong dãy đều dương hoặc đều âm.

Perfect !!

Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ.

Xâu con là tập hợp khác rỗng những ký tự liên tiếp của xâu mẹ.

VD: a,bced,bbca,bced,bbc là những xâu con của abbcedabbced ; abe,aed,acabe,aed,ac không phải những xâu con của abbced.abbced.

Xâu đối xứng là xâu khi vết ngược hay viết xuôi thì nó như nhau.

VD: abba,abcba,aaaaabba,abcba,aaaa là xâu đối xứng ; ab,cca,dfggfrab,cca,dfggfr không phải xâu đối xứng.

Cho xâu S. Kiểm tra xem S có hoàn hảo hay không?

Dữ liệu vào

Một dòng duy nhất chứa xâu S(|S|≤105)- độ dài của xâu S

Dữ liêu đảm bảo xâu S chỉ chứa các chữ cái từ a tới z

Kết quả

In ra "YES" nếu S hoàn hảo, ngược lại in ra "NO"

Sample Input 1

tranthanhnhan

Sample Output 1

YES

Sample Input 2

lamminhhien

Sample Output 2

NO

Giới hạn

Có 60% số lượng test thỏa mãn điều kiện: |S|≤103|S|≤103

Có 40% số lượng test thỏa mãn điều kiện: |S|≤105|S|≤105

Lưu ý: Dùng C++ và xâu 

Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ. Xâu con là tập hợp khác rỗng những ký tự liên tiếp của xâu mẹ. VD: a,bced,bbca,bced,bbc là những xâu con của abbcedabbced ; abe,aed,acabe,aed,ac không phải những xâu con của abbced.abbced. Xâu đối xứng là xâu khi vết ngược hay viết xuôi thì nó như nhau. VD: abba,abcba,aaaaabba,abcba,aaaa là xâu đối xứng ; ab,cca,dfggfrab,cca,dfggfr không phải xâu đối xứng. Cho xâu S. Kiểm tra xem S có hoàn hảo hay không? Dữ liệu vào Một dòng duy nhất chứa xâu S(|S|≤105)- độ dài của xâu S Dữ liêu đảm bảo xâu S chỉ chứa các chữ cái từ a tới z Kết quả In ra "YES" nếu S hoàn hảo, ngược lại in ra "NO" Sample Input 1 tranthanhnhan Sample Output 1 YES Sample Input 2 lamminhhien Sample Output 2 NO

*code pascal

Đánh giá độ mạnh của mật khẩu là một bài toán quan trọng của ngành An Toàn Thông Tin. Trong bài tập này, nhiệm vụ của bạn là đánh giá độ an toàn của một mật khẩu bằng trọng số được gán cho các ký tự:

Các mật khẩu chỉ bao gồm ký tự tiếng Anh viết thường.

Mỗi chữ cái tiếng Anh viết thường được gán một trọng số nguyên từ 0

đến 25 theo cách như sau: Trọng số của ký tự 'a' được cho biết trước. Trọng số các ký tự còn lại được gán theo thứ tự vòng tròn. Ví dụ, nếu trọng số của 'a' là 5, trọng số của 'b' sẽ là 6, trọng số của 'c' là 7, …, trọng số của 'u' là 25, trọng số của 'v' là 0, …, trọng số của 'z' là 4

.

Độ mạnh của một chuỗi mật khẩu là tổng trọng số của các ký tự trong nó.

Yêu cầu: Cho trước một xâu ký tự thể hiện mật khẩu và trọng số của ký tự 'a', hãy tính độ mạnh của mật khẩu đó.

Input

Dòng đầu tiên chứa mật khẩu là một xâu gồm từ 1

tới 100 chữ cái tiếng Anh in thường. Dòng thứ hai chứa một số nguyên x duy nhất là trọng số của ký tự 'a' (0≤x≤25)

.

Output

Một số nguyên duy nhất là độ mạnh của mật khẩu đã cho.

input:

abc
1

output:

6