Kết quả: Đưa ra tệp văn bản goldbach.out chứa duy nhất 1 số theo yêu cầu của bài toán Bài 3:Vừa qua kì thi máy tính cầm tay cấp quốc gia được tổ chức tại Nam Định ban tổ chức đã bố trí x[r]
Trang 1ĐỀ HSG NAM ĐỊNH 2010
Bài 1:
BÀI 2: Giả thuyết của Goldbach nói rằng mỗi số chẵn n >2 là tổng của 2 số nguyên tố.
Yêu cầu: Cho n số chẵn lớn hơn 2, hãy xác định số lượng các cặp số nguyên tố có tổng bằng n
Dữ liệu: Vào từ tệp văn bản goldbach.inp chứa duy nhất số n (2<n<20000);
Kết quả: Đưa ra tệp văn bản goldbach.out chứa duy nhất 1 số theo yêu cầu của bài toán Bài 3:Vừa qua kì thi máy tính cầm tay cấp quốc gia được tổ chức tại Nam Định ban tổ
chức đã bố trí xe ô tô để đưa mỗi đoàn học sinh của mỗi đoàn đi tham quan các điểm khác nhau Có tất cả n đoàn học sinh đánh số từ 1 đến n, Đoàn thứ i cần đi tới địa điểm cách nơi ở là di đơn vị độ dài (coi như di là khoảng cách tính theo chiều cả đi lẫn về) Có
m chiếc xe ô tô sử dụng được đánh số từ 1 đến m (m>=n) có thể dùng để phục vụ đưa các đoàn đi tham quan Được biết xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích xăng trên một đơn vị độ dài.Hãy lựa chọn và bố trí n xe, mỗi xe chỉ phục vụ 1 đoàn theo yêu cầu sao cho tổng thể tích xăng cần là ít nhất
Dữ liệu: Vào từ tệp văn bản xe.inp có cấu trúc
Dòng 1:Chứa 2 số nguyên dương n và m (1<=n<=m<=200);
Dòng 2 :Chứa n số d1, d2, d3,… dn,
Dòng 3 chứa m số v1, v2, v3,… Vm, (các giá trị di,vj đều nguyên dương và không quá 32000)
Kết quả: Đưa ra tệp xe.out chứa 2 dòng
Dòng 1: Chứa số lượng xăng cần ít nhất theo yêu cầu
Dòng 2: Chứa n số x1, x2, x3,… Xn, thể hiện đoàn thứ i được bố trí xe xi