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]
Trang 1HẢ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
Tiếp sinh viên STUDENT.??? STUDENT.INP STUDENT.OUT 1 giây 40
Dấu ??? được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình.
Hãy lập trình giải các bài sau đây:
Theo quy định, phân biệt 3 loại điện trong thanh toán : Điện tiêu dùng (loại 1), điện sản xuất (loại 2) và điện kinh doanh (loại 3).Mỗi loại có một cách thanh toán riêng
Đối với loại điện tiêu dùng 50 KWh đầu tiên mỗi KWh tính với giá A1 đồng, từ KWh thứ 51 tới KWh thứ 150 được tính với giá B1, còn từ KWh thứ 151 trở đi mỗi KWh tính với giá C1 đồng
Đối với loại điện sản xuất 200 KWh đầu tiên mỗi KWh tính với giá A2 đồng, từ KWh thứ 201 tới KWh thứ 1000 được tính với giá B2 còn từ KWh thứ 1001 trở đi mỗi KWh tính với giá C2 đồng
Đối với loại điện kinh doanh 100 KWh đầu tiên mỗi KWh tính với giá A3 đồng, từ KWh thứ 101 tới KWh thứ 200 được tính với giá B3, còn từ KWh thứ 201 trở đi mỗi KWh tính với giá C3 đồng
Công ty Alpha có 3 đồng hồ điện tương ứng với 3 loại Chỉ số của đồng hồ đầu tháng cuối tháng đối với loại 1 lần lượt là là X1 và Y1, loại 2 là X2 và Y2, loại 3 là X3 và Y3
Yêu cầu : Tính tổng số tiền T mà công ty phải trả trong tháng.
Dữ liệu : vào từ file văn bản PAY.INP :
Dòng đầu ghi 6 số nguyên X1, Y1, X2, Y2, X3 và Y3 (0≤X2≤Y2≤107, 0≤X3≤Y3≤107, 0≤X1≤Y1≤107),
Dòng thứ hai ghi 9 số nguyên A1, B1, C1, A2, B2, C2, A3, B3 và C3 (0≤A1,B1,C1, A2, B2,
C2, A3, B3, C3≤1000)
Các số trên một dòng được ghi cách nhau bởi ít nhất một dấu cách
Kết quả : ghi ra file văn bản PAY.OUT số nguyên T.
Trang 2Ví d : ụ
0 100 0 700 0 500
1 2 3 2 3 4 3 4 5
4250
Bài 2 : TIẾP SINH VIÊN Tên file chương trình : STUDENT.???
Có N sinh viên được đánh số từ 1 tới N, người thứ i đăng ký xin được Hiệu trưởng tiếp một đơn vị thời gian bắt đầu từ thời điểm Ai đến hết thời điểm Bi.Ví dụ nếu có sinh viên xin đăng
ký bắt đầu từ thời điểm 1 đến hết thời điểm 2 thì Hiệu trưởng có hai phương án chọn lựa để tiếp sinh viên này Hiệu trưởng sẳn sàng tiếp sinh viên từ thời điểm 0 và trong một đơn vị thời gian, Hiệu trưởng chỉ tiếp không quá 1 sinh viên
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ể được
Dữ liệu vào : từ file văn bản STUDENT.INP trong đó
Dòng đầu ghi số N (2≤N≤1000)
Dòng thứ i trong N dòng tiếp theo chứa hai số Ai và Bi (0≤Ai≤Bi≤10000)
Kết quả ra : ghi vào file văn bản STUDENT.OUT
Dòng đầu ghi số 1 nếu có phương án xếp lịch, ghi số 0 nếu không có phương án xếp lịch
Trong trường hợp dòng đầu là số 1, dòng thứ i trong N dòng tiếp theo 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ụ :
3
1 2
1 2
3 4
1 1 2 3
3
1 2
1 2
1 2
0