- Dũng thứ i trong N dũng tiếp theo: Mỗi dũng ghi N số nguyờn lần lượt ứng với cỏc phần tử nằm trờn dũng thứ i 1 ≤ i ≤ N của bảng A, mỗi số nguyờn trong bảng A cú giỏ trị tuyệt đối khụng
Trang 1Sở Gd&Đt Quảng bình kỳ thi CHọN đội tuyển chính thức
dự thi chọn hsg quốc gia lớp 12 thpt Đề thi chính thức năm học 2011 - 2012
Môn thi: tin học - Vòng 1
Số Báo Danh: (Khóa thi ngày 24 tháng 11 năm 2011)
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
ĐỀ RA
Sử dụng ngụn ngữ lập trỡnh Turbo Pascal để lập trỡnh giải cỏc bài toỏn sau:
Cho một bảng A kớch thước NxN chứa cỏc số nguyờn Cỏc dũng được đỏnh số
từ trờn xuống dưới, bắt đầu từ 1 đến N Cỏc cột được đỏnh số từ trỏi qua phải, bắt đầu
từ 1 đến N Đường chộo chớnh của bảng là đường thẳng nối hai ụ (1,1) và (N,N) Như vậy trờn bảng cú 2N-1 đường chộo song song với đường chộo chớnh
Yờu cầu: Hóy tỡm đường chộo song song với đường chộo chớnh cú tổng giỏ trị cỏc
phần tử nằm trờn đường chộo đú là lớn nhất
Dữ liệu vào: Cho trong file văn bản SUM.INP cú cấu trỳc như sau:
- Dũng 1: Ghi số nguyờn dương N, (1 ≤ N ≤ 100).
- Dũng thứ i trong N dũng tiếp theo: Mỗi dũng ghi N số nguyờn lần lượt ứng với cỏc
phần tử nằm trờn dũng thứ i (1 ≤ i ≤ N) của bảng A, mỗi số nguyờn trong bảng A cú giỏ trị tuyệt đối khụng vượt quỏ 10000, cỏc số được ghi cỏch nhau ớt nhất một dấu cỏch
Dữ liệu ra: Ghi ra file văn bản SUM.OUT theo cấu trỳc:
- Dũng 1: Ghi số nguyờn dương T là tổng giỏ trị cỏc phần tử nằm trờn đường chộo
tỡm được
Vớ dụ:
4
1 2 4 3
3 4 2 5
2 5 4 3
4 3 2 5
14
Một người cha viết di chỳc để lại một mảnh đất cú hỡnh dạng là một đa giỏc lồi làm của thừa kế cho hai người con của mỡnh Trong di chỳc, ụng yờu cầu hai người con phải chia mảnh đất này thành hai phần theo đường ranh giới là một đường thẳng cắt hai đỉnh bất kỳ của đa giỏc lồi sao cho diện tớch chờnh lệch nhau giữa hai phần là
bộ nhất
toạ độ Oxy, cỏc đỉnh của đa giỏc được liệt kờ theo chiều xuụi hoặc ngược chiều kim đồng hồ, tọa độ cỏc đỉnh của đa giỏc là cỏc số nguyờn
Yờu cầu: Hóy tỡm cỏch chia để giỳp hai người con thực hiện bản di chỳc này.
Dữ liệu vào: Cho trong file văn bản DIVIDE.INP, cú cấu trỳc như sau:
1
Trang 2- Dòng 1: Ghi số nguyên dương N là số đỉnh của đa giác (4 ≤ N ≤ 100).
- Dòng thứ i trong N dòng tiếp theo: Mỗi dòng ghi hai số nguyên xi yi là tọa độ tương ứng của đỉnh thứ i trong đa giác Hai số được ghi cách nhau ít nhất một dấu cách
Dữ liệu ra: Ghi ra file văn bản DIVIDE.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi 2 số thực S1 S2 là diện tích phần đất mà mỗi người con nhận được.
S1, S2 được ghi chính xác đến 4 chữ số thập phân và cách nhau một dấu cách
Ví dụ:
4
0 0
2 0
2 2
0 2
2.0000 2.0000
Một dự án xây dựng công trình trọng điểm quốc gia có N gói thầu, các gói thầu được đánh số từ 1 đến N Do yêu cầu nghiêm ngặt về thiết kế cho nên mỗi giai đoạn chỉ được thi công và hoàn thành một gói thầu Có một số gói thầu mà việc thi công nó chỉ được tiến hành sau khi hoàn thành một số gói thầu nào đó
Ví dụ: muốn thi công gói thầu i thì trước đó phải hoàn thành các gói thầu j, k,
m … (1 ≤ i, j, k, m, … ≤ N)
Yêu cầu: Hãy lập một kế hoạch thi công các gói thầu của dự án Giả sử rằng luôn lập
được một kế hoạch thi công để hoàn thành được các gói thầu của dự án
Dữ liệu vào: Cho trong file văn bản PROJECT.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N là số lượng gói thầu (1 ≤ N ≤ 100).
- Dòng thứ i trong N dòng tiếp theo: Gồm nhiều số, số đầu tiên di là số lượng các gói
phải hoàn thành trước gói thầu thứ i Các số được ghi cách nhau ít nhất một dấu cách
Dữ liệu ra: Ghi ra file văn bản PROJECT.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi N số nguyên dương theo thứ tự cần thi công các gói thầu trong kế
hoạch thi công tìm được Các số được ghi cách nhau một dấu cách Nếu có nhiều kế hoạch thi công thì chỉ cần đưa ra một kế hoạch
Ví dụ:
PROJECT.IN
P
6
3 5 3 2
0
1 4
1 6
0
1 2
gói thầu 5, 3, 2 Gói thầu 2 thi công thời điểm nào cũng được Muốn thi công gói thầu 3 phải hoàn thành gói thầu 4 Muốn thi công gói thầu
4 phải hoàn thành gói thầu 6 Gói thầu 5 thi công thời điểm nào cũng được Muốn thi công gói thầu 6 phải hoàn thành gói thầu 2
==HẾT==
2