Zero
10-10-2002, 12:27
[DIS]Thi lập trình
Đề bài :
Cho dãy n số nguyên dương a1, a2, ..an và một số k bất kì (k nhỏ hơn hoặc = tổng các ai). Tìm cách biểu diễn k thành tổng của L số ai (mỗi ai chỉ dùng một lần), nếu không biểu diễn được thì cố gắng với sai số càng ít càng tốt.
Input :
File day.inp
- dòng đầu ghi số N,K (n nhỏ hơn hoặc bằng 1 000 000)
- n dòng sau dòng thứ i+1 ghi các số ai ( ai nhỏ hơn 2 000 000 0000)
OUTPUT
File day.out
Dòng đầu ghi số chênh lệch (trị tuyệt đối)
Dòng thứ hai ghi số l cần chọn.
L dòng sau dòng thứ l + 2 ghi số chọn thứ l
Vd1 :
day.inp
3
4
1
2
3
day.out
0
2
1
3
vd2
day.inp
3
10
4
5
2
day.out
1
2
4
5
Ngôn ngữ : Pascal (Turbo Pascal, Borland Pascal), OS : DOS
Bộ nhớ : không dùng quá 300 KB
Không dùng file tạm
Thời gian chạy : 10s trên máy P 500 MHz
Mọi người gửi bài rồi có thể gửi bài mới hơn để Zero chấm lại, điểm sẽ lấy theo bài gửi gần nhất.
vd : nếu lần 1 : 10 điểm, lần 2 : 20 điểm, lần 3 : 15 điểm
==> điểm cuối cùng là 15 điểm
Bảng điểm sẽ được Zero cập nhật hàng tuần.
Hiện tại Zero đã làm 25 test - mỗi test 4 điểm, nếu hai người có số điểm bẳng nhau Zero sẽ thêm test.
Gửi bài : vitbau1986@yahoo.com
Ai ở Hà Nội muốn trực tiếp test bài có thể liên hệ với Zero : 8230818.
Đề bài :
Cho dãy n số nguyên dương a1, a2, ..an và một số k bất kì (k nhỏ hơn hoặc = tổng các ai). Tìm cách biểu diễn k thành tổng của L số ai (mỗi ai chỉ dùng một lần), nếu không biểu diễn được thì cố gắng với sai số càng ít càng tốt.
Input :
File day.inp
- dòng đầu ghi số N,K (n nhỏ hơn hoặc bằng 1 000 000)
- n dòng sau dòng thứ i+1 ghi các số ai ( ai nhỏ hơn 2 000 000 0000)
OUTPUT
File day.out
Dòng đầu ghi số chênh lệch (trị tuyệt đối)
Dòng thứ hai ghi số l cần chọn.
L dòng sau dòng thứ l + 2 ghi số chọn thứ l
Vd1 :
day.inp
3
4
1
2
3
day.out
0
2
1
3
vd2
day.inp
3
10
4
5
2
day.out
1
2
4
5
Ngôn ngữ : Pascal (Turbo Pascal, Borland Pascal), OS : DOS
Bộ nhớ : không dùng quá 300 KB
Không dùng file tạm
Thời gian chạy : 10s trên máy P 500 MHz
Mọi người gửi bài rồi có thể gửi bài mới hơn để Zero chấm lại, điểm sẽ lấy theo bài gửi gần nhất.
vd : nếu lần 1 : 10 điểm, lần 2 : 20 điểm, lần 3 : 15 điểm
==> điểm cuối cùng là 15 điểm
Bảng điểm sẽ được Zero cập nhật hàng tuần.
Hiện tại Zero đã làm 25 test - mỗi test 4 điểm, nếu hai người có số điểm bẳng nhau Zero sẽ thêm test.
Gửi bài : vitbau1986@yahoo.com
Ai ở Hà Nội muốn trực tiếp test bài có thể liên hệ với Zero : 8230818.