問題
수학여행을 간 태현이는 홀로 문화재가 가득한 거리를 거닐고자 한다.
거리는 일직선으로 이루어져 있다.
태현이가 처음 서 있는 위치를 원점(0) 이라고 하고,
태현이는
태현이가 한 단위의 거리를 움직일 때는
태현이는 조사 결과 원점에서 가까운 문화재가 가치가 높다는 것을 알았고, 가치가 높은 순서대로 방문을 하고자 한다.
원점과 문화유적간의 거리가 같은 거리의 다른 문화재는 존재 할 수 없다.
하루가 지나기 전에 태현이가 방문 할 수 있는 최대의 문화재의 개수를 알아보자.
[제약 조건]
1≤N≤50,000 -100,000≤x≤100,000 1≤T≤1,000,000,000
入力
입력의 첫 번째 줄에는
두 번째 줄부터
出力
태현이가 방문 할 수 있는 문화 유적의 최대 개수를 출력한다.
例題
25 5
10
-3
8
-7
1
4
タグ
ログインしないとコードを書けません。