- 30 Tháng một 2019
- 5
- 2
- 6
- 19
- Phú Yên
- Trường THCS-THPT Võ Nguyên Giáp
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Kỳ thi học sinh giỏi các môn văn hóa lớp 9 năm học 2018-2019 của tỉnh Phú Yên, được
tổ chức vào ngày 01/3/2019 tại 3 điểm thi trong thành phố Tuy Hòa (đặt tại các trường:
THPT Nguyễn Huệ, THPT Nguyễn Trãi, THCS Hùng Vương).
Có N huyện đăng ký dự thi, hội đồng thi quy định mỗi huyện là 1 đoàn dự thi.
Đoàn dự thi thứ i cách thành phố Tuy Hòa lần lượt là di, đơn vị Km(i=1,2,…,N).
Hội đồng thi đã chuẩn bị M xe, các xe được đánh số từ 1 đến M (M>=N) để phục vụ cho
việc đưa đón các đoàn. Xe thứ j có mức tiêu thụ xăng là vj, đơn vị thể tích/Km
(j=1,2,..,M)
* Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thi, mỗi xe chỉ phục vụ một
đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất. Biết rằng mỗi xe có một mức tiêu
thụ xăng khác nhau.
+ Dữ liệu vào: từ tệp văn bản DITHI.INP, gồm:
- Dòng 1: chứa 2 số nguyên dương N, M (N≤M≤200)
- Dòng 2: chứa các số nguyên dương d1,d2…,dN. (di≤1000)
- Dòng 3: chứa các số nguyên dương v1,v2,..,vM. (vj≤1000)
+ Dữ liệu ra: ghi vào tệp văn bản DITHI.OUT gồm:
- Dòng 1: chứa số K, là tổng lượng xăng cần dùng cho việc đưa các đoàn đi thi.(Không
tính lượt về).
- Dòng 2:Ghi chỉ số xe phục vụ đoàn thứ i (i=1,2,…,N). Mỗi số cách nhau 1
khoảng trống.
Ví dụ:
DITHI.INP......||........DITHI.OUT
3 4.................||...........256
9 5 7..............||.........3 4 2
17 13 10 15 ||
*Lưu ý:
+ Các số ở dòng 2 trong file out phải sắp xếp theo thứ tự quãng đường.
tổ chức vào ngày 01/3/2019 tại 3 điểm thi trong thành phố Tuy Hòa (đặt tại các trường:
THPT Nguyễn Huệ, THPT Nguyễn Trãi, THCS Hùng Vương).
Có N huyện đăng ký dự thi, hội đồng thi quy định mỗi huyện là 1 đoàn dự thi.
Đoàn dự thi thứ i cách thành phố Tuy Hòa lần lượt là di, đơn vị Km(i=1,2,…,N).
Hội đồng thi đã chuẩn bị M xe, các xe được đánh số từ 1 đến M (M>=N) để phục vụ cho
việc đưa đón các đoàn. Xe thứ j có mức tiêu thụ xăng là vj, đơn vị thể tích/Km
(j=1,2,..,M)
* Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thi, mỗi xe chỉ phục vụ một
đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất. Biết rằng mỗi xe có một mức tiêu
thụ xăng khác nhau.
+ Dữ liệu vào: từ tệp văn bản DITHI.INP, gồm:
- Dòng 1: chứa 2 số nguyên dương N, M (N≤M≤200)
- Dòng 2: chứa các số nguyên dương d1,d2…,dN. (di≤1000)
- Dòng 3: chứa các số nguyên dương v1,v2,..,vM. (vj≤1000)
+ Dữ liệu ra: ghi vào tệp văn bản DITHI.OUT gồm:
- Dòng 1: chứa số K, là tổng lượng xăng cần dùng cho việc đưa các đoàn đi thi.(Không
tính lượt về).
- Dòng 2:Ghi chỉ số xe phục vụ đoàn thứ i (i=1,2,…,N). Mỗi số cách nhau 1
khoảng trống.
Ví dụ:
DITHI.INP......||........DITHI.OUT
3 4.................||...........256
9 5 7..............||.........3 4 2
17 13 10 15 ||
*Lưu ý:
+ Các số ở dòng 2 trong file out phải sắp xếp theo thứ tự quãng đường.
