3406 : 책장 (물 문제)

총 시간 제한 :: 20000ms
시간 제한 단일 테스트 지점 :: 1000MS
메모리 제한 :: 65536kB

기술

요한은 최근 낙농 저장 책을 책장을 구입하지만 선반 곧 여분이있는 경우에만 최고 수준을 떠나, 전체된다.

존 소 (1 ≤ N ≤ 20,000) N 개의 각 소 자체 높이 하이 (1 ≤ 하이 ≤ 10,000), S. 총 높이 N을 갖는 소 책장 높이 B (1 ≤ B ≤ S <2,000,000,007).

상단 선반에 도달하기 위해, 소 총 높이까지 같은 피라미드처럼 뒷면에 스테핑 다른 소는 선반의 높이보다 작지. 물론, 더 큰 젖소의 위험이있는 경우. 그것에 대한 해결책을 찾기 위해 소 최소한의 번호를 사용하여, 상단 선반에 도달하는 데 도움이 존하기 위해.

기입

행 1 : 공백으로 구분 된 정수 N과 B
+ 1 행 2 ~ N : I + 1 안녕 행동 정수

수출

소 중고 선반 높이의 최소 수를 달성하기 위해,

샘플 입력

샘플 출력

삼

1 #INCLUDE <비트 / stdc ++ H.>
 2  사용  공간은 수 std;
3  
4  INT 의 main () {
 5      INT N, B, ANS = 0 ;
6      긴 합 = 0 ;
7      CIN N >> >> B;
8      INT A [N];
9      대 ( INT 난 = 0 ; 나는 <N; I ++ ) {
 10          CIN >> A [I]는;
11      }
 12      정렬 (A, A +의 N);
13      대 ( INT I = N- 1 ] I> =0 ; 난 ... ) {
 14          합 + = A [I];
15          ANS ++ ;
16          의 경우 (합계> = b) {
 17              COUT << ANS << ENDL;
18              반환  0 ;
19          } 
 20      }
 21  
22 }

3406 : 책장 (물 문제)

추천