Zero
10-10-2002, 12:12
Mọi người thử giải bài này đi rồi gửi cho zero hoặc post lên đây để Zero lấy về test, ai cao điểm nhất sẽ có một phần thưởng (vật chất) - đảm bảo đồ độc - chất lượng cao.
Đề 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 16 bit (Turbo Pascal, Borland Pascal)
Bộ nhớ : không dùng quá 300 KB
Dẫn hướng biên dịch : $Q+,R+
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.
Nếu ai cảm thấy đề chưa hay có thể nêu thêm các điều kiện để đề hay hơn
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 16 bit (Turbo Pascal, Borland Pascal)
Bộ nhớ : không dùng quá 300 KB
Dẫn hướng biên dịch : $Q+,R+
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.
Nếu ai cảm thấy đề chưa hay có thể nêu thêm các điều kiện để đề hay hơn
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