Gấp Dây Thừng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một sợi dây có độ dài $L$ với $N$ nút thắt tại các vị trí phân biệt trên dây, bao gồm cả hai đầu (vị trí $0$ và $L$ ). Bạn có thể gấp dây tại một điểm bất kỳ (không phải đầu dây) sao cho hai phần dây chồng lên nhau. Một vị trí gấp được gọi là hợp lệ nếu sau khi gấp, mọi nút trên đoạn ngắn hơn đều khớp chính xác với một nút trên đoạn còn lại (đoạn dài hơn có thể có thêm nút thừa ở cuối).

Đếm số vị trí gấp hợp lệ.

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $L$
$N$ dòng tiếp theo: Mỗi dòng là một vị trí nút thắt (số nguyên từ $0$ đến $L$ )

Dữ liệu ra

Một số nguyên — số vị trí gấp hợp lệ.

Ràng buộc

$1 \leq L \leq 10000$
$1 \leq N \leq 100$
Nút thắt tồn tại tại $0$ và $L$

Ví dụ

Input	Output	Giải thích
5 10 0 10 6 2 4	4	Các vị trí gấp hợp lệ: 1, 2, 3, 8
2 1 0 1	1	Chỉ có thể gấp tại vị trí 0.5 (giữa dây)

Bình luận

Không có bình luận tại thời điểm này.