Bai on luyen 1

Bài 1: (6 điểm) Mua hàng Có n người xếp thành hàng theo thứ tự để mua hàng. Thòi gian người bán hàng phục vụ cho người thứ i là ti đơn vị thời gian. Hãy tìm thời gian mà người thứ k phải chờ để mua hàng. Dữ liệu: Vào từ tệp văn bản MH.INP - Dòng 1: chứa 2 số n, j nguyên dương (1≤k≤n≤100); - Dòng 2: chứa n số t1, t2,...tn ( Các giá trị ti đều nguyên dương va nhỏ hơn 1000). Kết qủa : Đưa ra tệp văn bản MH.OUT chứa duy nhất số C thở mãn yêu cầu của dữ liệu vào. Ví dụ:  MH.INP MH.OUT 5 3 1 3 2 4 1 4 Bài 2: (7 điểm) Giả thuyết của GÔN – BẮC Giả thuyết của GÔN – BẮC ( Cho đến nay vẫn chưa bị bác bỏ, nhưng cũng chưa chứng minh được đầy đủ) nói rằng mỗi số chẵn n lớn hơn 2 là tổng của hai số nguyên tố. Yêu cầu: Cho số n 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 số n. Kết quả : Đưa ra tệp văn bản GONBAC.OUT chứa duy nhất một số theo yêu cầu của bài. Ví dụ :  GONBAC.INP GONBAC.OUT 16 2 Bài 3: (7 điểm) Bố trí xe 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ảu mỗi tỉnh đi tham quan các địa điểm khác nhau. Có tất cả n đoàn hoạ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ị( 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 chi phục vụ một đoàn theo yêu cầu sao cho tổng thể tích xăng cần thiết 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, m (1≤n≤m≤200); - Dòng 2 chứa n số d1, d2,…dn; - Dòng 3: Chứa m số v1, v2,…vm.( Các giá trị di, vj đều nguyên dương và không qúa 32000). Kết quả: Đưa ra tệp văn bản XE.OUP, 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,…xn thể hiện đoàn thứ I được bố trí đi xe xi; Ví dụ:  XE.INP XE.OUT 3 5 3 8 5 3 2 4 1 5 27 1 4 2 Chú ý:  - Tệp chương trình Bài 1 đặt tên là: MH.PAS - Tệp chương trình Bài 2 đặt tên là: GONBAC.PAS - Tệp chương trình Bài 3 đặt tên là: XE.PAS - Trong các tệp dữ liệu vào hoạc ra, các số trên cùng một dòng cách nhau ít nhất một dấu cách.