| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P187PROA - ROUND 7A - CHIẾU SÁNG |
Chính quyền thành phố Highland đã lên kế hoạch để sửa tuyến đường ven biển sau khi được sửa chữa tạm thời. Tuyến đường có chiều dài bằng N, và hiện tại có M chiếc đèn cao áp đang hoạt động. Tầm chiếu sáng của mỗi chiếc đèn là K, nghĩa là tại vị trí X nếu được dựng đèn, nó sẽ chiếu sáng cho khu vực từ X – K tới X + K.
Các bạn hãy thử tính xem cần dựng thêm ít nhất bao nhiêu đèn để tuyến đường có thể được chiếu sáng hoàn toàn?
Input
Dòng đầu tiên là chiều dài của tuyến đường N (1 <= N <= 1000).
Tiếp theo là số lượng chiếc đèn đang hoạt động, M (M <= N).
Dòng tiếp theo chứa số nguyên K (0 <= K <= N).
Dòng cuối chứa M số nguyên, lần lượt là vị trí của những chiếc đèn đang có.
Output
In ra một số nguyên là đáp án đáp án tìm được.
Example
Test 1:
Input: 6
2
2
1 5 Output: 0
Test 2:
Input:
15
3
10
1 2 3
Output:
1
Giải thích test 2: Dựng thêm một chiếc đèn tại vị trí 15.
| Được gửi lên bởi: | adm |
| Ngày: | 2018-05-13 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 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
