Đề thi Tin học trẻ Thành phố Hà Tĩnh năm 2015

ĐỀ THI THÀNH PHỐ HÀ TĨNH NĂM 2014 - 2015.

TỔNG QUAN BÀI THI

Tên bài
Tệp chương trình
Tệp dữ liệu vào
Tệp dữ liệu ra

Bài 1
Số ghi trên thẻ bìa
SGTTB.PAS
SGTTB.INP
SGTTB.OUT

Bài 2
Xây dựng dãy số
DAYSO.PAS
DAYSO.INP
DAYSO.OUT

Bài 3
Vận chuyển hàng
VCH.PAS
VCH.INP
VCH.OUT


Bài 1: Số ghi trên thẻ bìa: Cho N thẻ bìa có số hiệu là 1, 2, …, N. Trên mỗi thẻ bìa ghi một số nguyên dương với nguyên tắc như sau:
Nếu thẻ bìa có số hiệu 1: Các thẻ bìa có số 1và 2 ghi số 1;
Nếu thẻ bìa có số hiệu lớn hơn 2: Số ghi trên thẻ bìa có số hiệu M bằng tổng các số ghi trên các thẻ bìa có số hiệu M - 1 và M - 2 (2<=M<=N)
Hãy xác định số ghi trên thẻ bìa có số hiệu K (1<=K<=N).
Dữ liệu vào là tệp văn bản SGTTB.INP ghi hai số N và K cách nhau ít nhất một dấu cách (3<=N<=10000).
Dữ liệu ra là tệp SGTTB.OUT ghi số đã ghi trên thẻ bìa có số hiệu K.
Ví dụ:
SGTTB.INP
SGTTB.OUT

5 3
2

Bài 2: Xây dựng dãy số: Cho trước một dãy số A gồm N số tự nhiên a1, a2, …, aN (1<=N<=64). Hãy xây dựng dãy số B gồm N số b1, b2, …, bN, trong đó bi là số lượng các phần tử đứng trước ai mà lớn hơn ai (1<=i<=N).
Dữ liệu vào từ tệp văn bản DAYSO.INP có cấu trúc:
Dòng đầu tiên ghi số N.
Dòng tiếp theo ghi dãy số A, các số cách nhau ít nhất là một dấu cách.
Dữ liệu ra ghi vào tệp văn bản DAYSO.OUT dãy số B, các số cách nhau ít nhất là một dấu cách.
DAYSO.INP
DAYSO.OUT

7
6 1 3 5 7 4 2
0 1 1 1 0 3 5

Bài 3: Vận chuyển hàng: Một công ty kinh doanh cần vận chuyển hàng đến N địa điểm tiêu thụ có số hiệu là 1, 2, …, N. Công ty có đội xe vận tải gồm N xe có số hiệu 1, 2, …, N. Xe thứ i có mức tiêu thụ xăng là Xi đơn vị thể tích/km (1<=i<=N). Hãy giúp công ty lập kế hoạch sử dụng đội xe vận tải đã có để vận chuyển hàng đến N địa điểm tiêu thụ sao cho mỗi xe chỉ vận chuyển hàng đến 1 địa điểm và tổng chi phí xăng cần sử dụng là ít nhất. Biết rằng hàng chuyển đến N địa điểm tiêu thu của công ty là cùng một loại, cùng trọng lượng và khoảng cách từ nơi tập kết đội xe của công ty đến địa điểm tiêu thụ i là Ki (1<=i<=N).
Dữ liệu vào từ tệp văn bản VCH.INP có cấu trúc:
Dòng đầu tiên ghi số nguyên dương N (1<=N<=200).
Dòng thứ hai ghi dãy số nguyên Xi (1<=i<=N).
Dòng thứ ba ghi dãy số nguyên Ki (1<=i<=N).
Các số trên mỗi dòng ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra ghi vào tệp văn bản VCH.OUT một dãy số nguyên, trong đó số thứ i là số hiệu của xe vận chuyển hàng đến địa điểm tiêu thụ thứ i (1<=i<=N).
Ví dụ:
VCH.INP
VCH.OUT

4
4 3 6 2
20 10 40 30
1 4 2 3