Đề thi Toán - Tin trong nhà trường Bài 92, 93

Bài 92/2002 - Dãy chia hết 
(Dành cho học sinh THPT)
program DayChiaHet;
uses crt;
const inp='div.inp';
 out='div.out';
var a:array[0..1] of set of byte;
 g:text;
 k,n,t,i,j,l:longint;
function f(x:longint):byte;
begin
 x:=x mod k;
 if x<0 then f:=x+k else f:=x;
end;
begin
 clrscr;
 assign(g,inp);reset(g);
 readln(g,n,k);
 t:=0;
 read(g,j);
 a[0]:=[f(j)];
 for i:=2 to n do
 begin
 t:=1-t;
 a[t]:=[];
 read(g,j);
 for l:=0 to k-1 do
 if l in a[1-t] then
 begin
 a[t]:=a[t]+[f(l+j)];
 a[t]:=a[t]+[f(l-j)];
 end;
 end;
 close(g);
 assign(g,out);rewrite(g);
 if 0 in a[t] then write(g,1) else write(g,0);
 close(g);
 write('Complete - Open file ',out,' to view the result');
 readln;
End.
(Lời giải của bạn Vũ Lê An - 12T2 - Lê Khiết - Quảng Ngãi)
Mở rộng bài toán:
1. Tìm dãy con liên tiếp có tổng bé nhất.
2. Tìm dãy con liên tiếp các phần tử thuộc dãy bằng nhau dài nhất.
3. Cho ma trận MxN hãy tìm hình chữ nhật có tổng lớn nhất (nhỏ nhất) với M,N<=100
4. Cho ma trận MxN hãy tìm hình chữ nhật có diện tích lớn nhất có các phần tử bằng nhau.
Cách giải bài toán 2 giải giống với bài toán 1, bài toán 3 và 4 giải giống nhau dựa trên cơ sở bài 1,2. 
Cách giải bài toán 3: Xét hình các hình chữ nhật có toạ độ cột trái là i toạ độ cột phải là j (mất O(N2)). Coi mỗi dòng như một phần tử, để tìm hình chữ nhật có diện tích lớn nhất ta phải mất O(N) nữa. Như vậy độ phức tạp là O(N3).
Bài 93/2002 - Trò chơi bắn bi
(Dành cho học sinh Tiểu học)
Có 3 đường đi đạt số điểm lớn nhất là: 32.