| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT125L - Nhảy lò cò |
Trong trò chơi nhảy lò cò, một người cần nhảy trên một loạt các tảng đá đặt trước để đi từ điểm xuất phát đến đích. Điểm đích cách điểm xuất phát L đơn vị (1 ≤ L ≤ 1,000,000,000). Giữa hai điểm đó có N tảng đá (0 ≤ N ≤ 50,000) mỗi tảng có khoảng cách Di từ điểm xuất phát (0 < Di < L). Người chơi cần nhảy lần lượt từ tảng đá này sang tảng đá khác .
Để tăng tính hấp dẫn cho trò chơi, người ta muốn tăng khoảng cách tối thiểu mà một người chơi cần nhảy được bằng cách loại bỏ đi một số tảng đá nào đó. Hãy giúp ban tổ chức tính xem sau khi loại bỏ M tảng đá (0 ≤ M ≤ N) thì giá trị lớn nhất có thể của khoảng cách tối thiểu cần nhảy là bao nhiêu.
Input
Dòng 1: Ba số nguyên: L, N, và M
Dòng 2 đến N+1: Mỗi dòng ghi số nguyên cho biết các giá trị khoảng cách Di của các tảng đá đến điểm xuất phát. Không có hai tảng đá nào có cùng vị trí.
Output
Dòng 1: Ghi ra giá trị lớn nhất có thể của khoảng cách tối thiểu cần nhảy qua của một người chơi sau khi loại bỏ M tảng đá.
Example
Input: 25 5 2
2
14
11
21
17
Output: 4
Giải thích test ví dụ: Trước khi loại bỏ các tảng đá thì khoảng cách tối thiểu là 2 (nhảy từ điểm xuất phát đến tảng đá ở vị trí 2). Cách tốt nhất sẽ là loại bỏ 2 tảng đá tại ví trí 2 và 14. Khi đó khoảng cách tối thiểu mới sẽ là 4 (từ 17 đến 21 và từ 21 đến 25).
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-14 |
| Thời gian chạy: | 0.409s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2012-11-08 16:03:43 1970 team
lai copy code roi, haiz |
|
|
2012-10-23 05:52:30 Vương Sỹ Huấn DH BK TP HCM
Last edit: 2012-11-08 16:07:00 |
|
|
2012-10-19 15:13:37 Vương Sỹ Huấn DH BK TP HCM
\ Last edit: 2012-11-08 16:06:38 |
|
|
2012-10-19 15:12:50 Vương Sỹ Huấn DH BK TP HCM
Last edit: 2012-11-08 16:06:49 |
|
|
2012-10-17 12:15:38 Vương Sỹ Huấn DH BK TP HCM
Last edit: 2012-11-08 16:11:49 |
|
|
2012-10-15 09:30:17 Vương Sỹ Huấn DH BK TP HCM
Last edit: 2012-11-08 16:11:59 |
