[Beginner Free Contest 49] TOYS
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Anh có ~N~ món đồ chơi được đánh số từ ~1~ đến ~N~, món đồ chơi thứ ~i~ có giá trị là ~i~. Anh bắt đầu gói những món đồ chơi của mình thành từng phần quà để gửi tặng đến những người em của mình. Mỗi phần quà gồm 2 món đồ chơi khác nhau, và để những người em không tị nạnh với nhau, Anh muốn mỗi phần quà đều có tổng giá trị bằng ~K~. Mỗi món đồ chơi chỉ được dùng cho tối đa một phần quà.
Anh muốn biết mình có thể gói được nhiều nhất là bao nhiêu phần quà để tặng được nhiều người em nhất.
Dữ liệu
- Một dòng duy nhất gồm 2 số nguyên ~N, K~ tương ứng là số món đồ chơi và giá trị phần quà mà Anh muốn ~(1 \le N, K \le 10^{14})~.
Kết quả
Gồm một số nguyên duy nhất là số phần quà nhiều nhất mà Anh gói được.
Ví dụ
Sample Input 1
8 5
Sample Output 1
2
Sample Input 2
8 15
Sample Output 2
1
Bình luận