Đề thi học sinh giỏi môn tin học 9 tỉnh vĩnh phúc năm học 2015 2016

• Dòng 2: số nguyên , , … , , trong đó là giới hạn số lần xuất hiện trong xâu của kí tự thứ (trong bảng chữ cái), các số cách nhau ít nhất một dấu cách. Kết quả • Dòng 1: số nguyên là độ dài lớn nhất của xâu tìm được. Ví dụ makestr.inp 3 1 1 2 makestr.out 3 Giải thích Xâu có thể là: “cbc” hoặc “acc”... Giới hạn • 2≤ • 1≤ ≤ 26; ≤ 10 . Bài 3: Tổng tích [prodsum] Cho dãy số nguyên phần tử =( , ,…, ). Trọng số = Chẳng hạn, với = (4, 3, 2, 5), trọng số của của được tính như sau: × là = 1 × 4 + 2 × 3 + 3 × 2 + 4 × 5 = 36. Được phép thực hiện một lần biến đổi trên là: di chuyển một phần tử nào đó tới vị trí đầu hoặc cuối dãy. Tìm trọng số lớn nhất có thể của dãy thu được. Dữ liệu • Dòng 1: số nguyên ; • Dòng 2: số nguyên , ,…, cách nhau ít nhất bởi một dấu cách. Kết quả • Dòng 1: số nguyên là trọng số lớn nhất thu được. Ví dụ prodsum.inp 4 4 3 2 5 prodsum.out 39 4 1 2 3 4 30 Giải thích Chuyển phần tử thứ 3 (2) về đầu, được dãy: 2 4 3 5 Dãy này có trọng số = 1 × 2 + 2 × 4 + 3 × 3 + 4 × 5 = 39 Dãy ban đầu đã có trọng số lớn nhất có thể Giới hạn • 2 ≤ ≤ 200000; • | | ≤ 10# ∀ = 1 ÷ . --------------- Hết ---------------(Thí sinh không được sử dụng tài liệu; Cán bộ coi thi không giải thích gì thêm) Họ và tên: ....................................................................................................Số báo danh: ....................................................