Yêu cầu : Hãy cho biết có thể xếp được một lịch để Hiệu trưởng tiếp được toàn bộ N sinh viên hay không?. Nếu có hãy đưa ra phương án để Hiệu trưởng tiếp xong N sinh viên sớm nhất có thể [r]
(1)HẢI PHÒNG
HỘI TIN HỌC VIỆT NAM
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIII - 2004
Khối thi: Cá nhân Cao đẳng
Thời gian làm bài: 165 phút
Ngày thi: 8-5-2004
Nơi thi: Đại học Hàng hải
Tên bài Tên file chương trình
Tên file Dữ liệu
Tên file kết quả
Hạn chế thời gian cho mỗi
test
Tổng điểm cho bài
Tính tiền điện PAY.??? PAY.INP PAY.OUT 1 giây 40
Tiếp sinh viên STUDENT.??? STUDENT.INP STUDENT.OUT 1 giây 40 Dấu ??? thay đuôi ngầm định ngôn ngữ sử dụng để cài đặt chương trình.
Hãy lập trình giải sau đây:
Bài : TÍNH TIỀN ĐIỆN Tên chương trình: PAY.???
Theo quy định, phân biệt loại điện toán : Điện tiêu dùng (loại 1), điện sản xuất (loại 2) điện kinh doanh (loại 3).Mỗi loại có cách tốn riêng
Đối với loại điện tiêu dùng 50 KWh KWh tính với giá A1 đồng, từ KWh thứ 51 tới KWh thứ 150 tính với giá B1, từ KWh thứ 151 trở KWh tính với giá C1 đồng
Đối với loại điện sản xuất 200 KWh KWh tính với giá A2 đồng, từ KWh thứ 201 tới KWh thứ 1000 tính với giá B2 cịn từ KWh thứ 1001 trở KWh tính với giá C2 đồng
Đối với loại điện kinh doanh 100 KWh KWh tính với giá A3 đồng, từ KWh thứ 101 tới KWh thứ 200 tính với giá B3, từ KWh thứ 201 trở KWh tính với giá C3 đồng
Cơng ty Alpha có đồng hồ điện tương ứng với loại Chỉ số đồng hồ đầu tháng cuối tháng loại là X1 Y1, loại X2 Y2, loại X3 Y3
Yêu cầu : Tính tổng số tiền T mà công ty phải trả tháng. Dữ liệu : vào từ file văn PAY.INP :
Dòng đầu ghi số nguyên X1, Y1, X2, Y2, X3 Y3 (0≤X2≤Y2≤107, 0≤X3≤Y3≤107, 0≤X1≤Y1≤107),
Dòng thứ hai ghi số nguyên A1, B1, C1, A2, B2, C2, A3, B3 C3 (0≤A1,B1,C1, A2, B2, C2, A3, B3, C3≤1000)
(2)Ví d : ụ
PAY.INP PAY.OUT
0 100 700 500 3 4
4250
Bài : TIẾP SINH VIÊN Tên file chương trình : STUDENT.???
Có N sinh viên đánh số từ tới N, người thứ i đăng ký xin Hiệu trưởng tiếp đơn vị thời gian thời điểm Ai đến hết thời điểm Bi.Ví dụ có sinh viên xin đăng ký thời điểm đến hết thời điểm Hiệu trưởng có hai phương án chọn lựa để tiếp sinh viên Hiệu trưởng sẳn sàng tiếp sinh viên từ thời điểm đơn vị thời gian, Hiệu trưởng tiếp không sinh viên
Yêu cầu : Hãy cho biết xếp lịch để Hiệu trưởng tiếp tồn N sinh viên hay khơng? Nếu có đưa phương án để Hiệu trưởng tiếp xong N sinh viên sớm
Dữ liệu vào : từ file văn STUDENT.INP Dòng đầu ghi số N (2≤N≤1000)
Dòng thứ i N dòng chứa hai số Ai Bi (0≤Ai≤Bi≤10000) Kết : ghi vào file văn STUDENT.OUT
Dòng đầu ghi số có phương án xếp lịch, ghi số khơng có phương án xếp lịch
Trong trường hợp dòng đầu số 1, dòng thứ i N dòng chứa số Ti cho biết Hiệu trưởng tiếp sinh viên thứ i từ thời điểm Ti đến thời điểm Ti+1
Ví dụ :
STUDENT.INP STUDENT.OUT
3 2
1
STUDENT.INP STUDENT.OUT
3 2