Đề thi học sinh giỏi Tin học THPT tỉnh Nam Định 2011
Bài 1: (Tên file chương trình THI.PAS, tên file dữ liệu vào:THI.INP, tên file kết quả:THI.OUT)
Hội thi học sinh thanh lịch (6 ĐIỂM)
Trong một hội thi học sinh thanh lịch có n thí sinh tham gia, mỗi thí sinh biểu diễn ó m giám khảo trong hội đồng giám khảo cho điểm (điểm là một số nguyên không âm nhỏ hơn 100). Sau khi các giám khảo cho điểm xong người ta lấy trung bình cộng điểm của các giám khảo làm kết quả thi của thí sinh đó.
Yêu cầu: Hãy tính kết quả của các thí sinh(điểm làm tròn đến 2 chữ số thập phân).
Dữ liệu: Vào từ file văn bản THI.INP
- Dòng thứ nhất chứa hai số nguyên dương m,n (m<=100,n<=1000)
- Dòng thứ i trong dòng tiếp theo mỗi dòng chứa m số là điểm của các giám khảo cho thí sinh thứ i
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra file văn bản THI.OUT: gồm n dòng, dòng thứ i chứa một số duy nhất là điểm trung bình của thí sinh thứ i.
Ví dụ:
THI.INP |THI.OUT
5 4 | 1.00
1 1 1 1 1 | 2.00
2 2 2 2 2 |3.00
1 2 3 4 5 |3.20
1 2 3 4 6
Bài 2: Đếm ước (7 điểm)
Cho n số nguyên dương a1, a2,...,an (a<=ai<=2^31 , i=1->n, 1<=50 )
Với mỗi số đã cho hãy xác định số lượng ước số của nó.
Ví dụ với n=2, a1=4, a2=12, số lượng ước số của 4 là là 3(1,2,4), số lượng ước số của 12 là 6 (1,2,3,4,5,12)
Dữ liệu: Vào từ file văn bản DEMUOC.INP:
- Dòng đầu tiên chứa số nguyên n
- Dòng thứ i trong n dòng sau chứa số nguyên ai
Kết quả: Đưa ra file văn bản DEMUOC.OUT n số nguyên trên n dòng, dòng thứ i chứa số lượng ước số của ai.
Ví dụ:
DEMUOC.INP | DEMUOC.OUT
2 | 3
4 | 6
12|
Bải 3: Các đồng xu(7 điểm)
Steve ngồi bên cửa sổ rất lâu quan sát lũ quạ. Chúng là loài chim thông minh, rất thích các vật lóng lánh và hay tha những thứ này về tổ. Hôm nay, không kiếm được ở đau, chúng tha về các đồng xu. Có tất cả n con quạ, con quạ thứ i đã mang về ai đồng xu. Nhìn vào vị trí của tổ trên cành Steve hiểu rằng nếu có bi đồng xu thì tổ của quạ thứ i sẽ bị lật, rơi xuống đất và Steve sẽ nhặt được hết đồng xu trong tổ. Steve đang có trong túi m đồng xu và có tại ném đâu trúng đó. Bây giờ chình là lúc cái tài lẻ này phát huy tác dụng.
Yêu cầu: Hãy xác định số tiền tối đa mà Steve sẽ có được.
Dữ liệu: Vào từ file văn bản COINS.INP
- Dòng đầu tiên chứa 2 số nguyên n và m (1<=n<=1000, 0<=m<=1000)
- Dòng thứ 2 chứa n số a1, a2, ..., an (0<=ai<=1000, i=1->n)
- Dòng thứ 3 chứa n số b1, b2,..., bn (ai<=bi<=1000, i=1->n)
Kết quả: Đưa ra file văn bản COINS.OUT một số nguyên-số tiền tối đa mà Steve sẽ có.
Ví dụ:
COINS.INP | COINS.OUT
2 3 | 6
1 2 |
4 6 |

Hết