Đề tin đề xuất 12

KÌ THI CHỌN HSG MÔN TIN HỌC LỚP 12
Đề đề xuất.
Thời gian: 180 phút
Bài 1. Tổng max
Cho dãy gồm N số nguyên a1, a2,…, an. Tìm dãy con gồm một hoặc một số phần tử liên tiếp của dãy đã cho có tổng các phần tử trong dãy là lớn nhất.
Dữ liệu vào từ file văn bản TONGMAX.INP
Dòng đầu tiên chứa một số nguyên dương N (N<106).
Dòng thứ I trong N dòng tiếp theo chứa số ai (|ai|<1000).
Kết quả ghi ra file văn bản TONGMAX.OUT
Dòng đầu tiên ghi vị trí của phần tử đầu tiên của dãy con tìm được.
Dòng thứ hai ghi vị trí của phần tử cuối cùng của dãy con tìm được.
Dòng thứ ba ghi tổng các phần tử của dãy con tìm được.
Ví dụ:
TONGMAX.INP
TONGMAX.OUT

8
12
-14
1
23
-6
22
-34
13
3
6
40













Bài 2. Xóa số.
Cho xâu X có n kí tự chỉ gồm các kí tự chữ số. Hãy xóa đi k kí tự để xâu còn lại có giá trị nhỏ nhất.
Dữ liệu vào từ file văn bản XOASO.INP:
Dòng thứ nhất chứa xâu có N kí tự số. (1Dòng thứ 2 chứa số K(1Kết quả ghi ra file văn bản XOASO.OUT: Chỉ một dòng duy nhất là xâu còn lại.
Ví dụ:
XOASO.INP
XOASO.OUT
XOASO.INP
XOASO.OUT

89678982
5
672
70358
3
03





Bài 3 - Bội số chung nhỏ nhất
Cho trước số tự nhiên N (1< N <100)
Xét tất cả các phân tích N thành tổng các số tự nhiên
N = a1 + a2 +... +ak (1)
Tìm giá trị lớn nhất của BSCNN (a1,a2,, ..., ak) trên tập các bộ số (a1,a2,..., ak) thoả mãn đẳng thức (1).
Dữ liệu vào: từ file văn bản BSCNN.INP: là 1 số N
Kết quả: Ghi ra file văn bản BSCNN.OUT, bao gồm 2 dòng, dòng thứ nhất ghi giá trị số Max tìm được. Dòng thứ hai ghi n bộ số a1,a2,, ..., ak tương ứng, các số cách nhau bằng dấu cách.
Ví dụ.
BSCNN.INP
BSCNN.OUT

22
420
3 3 4 5 7