Nội dung Bài tập
- Mã:
-
Div2.MINIGAME34.3:
EXPLORE
- Tên:
- Ngắm cảnh
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- thuthq
An đang dạo chơi trên 1 con đường với những thắng cảnh hấp dẫn. Con đường có thể được coi như 1 trục tọa độ, với vị trí trại của An nằm tại x = 0, và các thắng cảnh nằm tại vị trí x1, x2, …, xn (0 < N <= 50.000, -10^5 <= xi <= 10^5). An muốn thăm quan càng nhiều thắng cảnh càng tốt, nhưng cô chỉ có tối đa T phút (0 < T <= 10^9), sau đó đêm sẽ đến và cô không thể nhìn thấy gì cả.
Thêm vào đó, thứ tự thăm quan các thắng cảnh cũng bị ràng buộc. Theo đó, cô sẽ thăm quan các thắng cảnh lần lượt theo khoảng cách của nó đến trại của An (tất cả các khoảng cách này là đôi một phân biệt). Thời gian để An di chuyển 1 đơn vị trên trục tọa độ là 1 phút, thời gian thăm quan 1 thắng cảnh là không đáng kể.
Tính số lượng thắng cảnh tối đa mà An có thể thăm quan.
Input:
- Dòng đầu tiên chứa 2 số nguyên T và N
- N dòng tiếp theo: dòng thứ k chứa số nguyên dương xk
Output:
- 1 dòng duy nhất là số thắng cảnh An có thể thăm
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...