3406: estantería (los problemas del agua)

• presentar
• estadística
• rápido
• pregunta

límite de tiempo total: 

20000ms

 

punto de prueba individual en límite de tiempo: 

1000 ms

 

Límite de memoria: 

65536kB

descripción

John compró recientemente una estantería para libros almacenar la ganadería lechera, pero los estantes de pronto se llena, dejando sólo el nivel superior hay repuesto.

John vacas de un total de N (1 ≤ N ≤ 20000), cada vaca tiene su propia altura Hi (1 ≤ Hola ≤ 10000), el total de vacas altura N para S. Estante altura B (1 ≤ B ≤ S <2000000007).

Para alcanzar el estante superior, vacas otras vacas que caminan en la parte posterior, como una pirámide, como hasta su altura total no menor es que la altura de los estantes. Por supuesto, si más, mayor es el riesgo de vacas. Con el fin de ayudar a John para alcanzar el estante superior, usando un número mínimo de vacas para encontrar soluciones a la misma.

entrada

Línea 1: números enteros separados por espacios N y B
+ 1 fila 2 ~ N: número entero i + 1-Hi comportamiento

exportación

Para lograr un número mínimo de vacas altura de inserción usado

entrada de la muestra

6 40 
6 
18 
11 
13 
19 
11

Ejemplo de salida

3

1 #include <bits / STDC ++ h.>
 2  usando  espacio de nombres std;
3  
4  int main () {
 5      int n, b, ans = 0 ;
6      largo suma = 0 ;
7      cin >> n >> b;
8      int a [n];
9      para ( int i = 0 ; i <n; i ++ ) {
 10          cin >> a [i];
11      }
 12      tipo (a, a + n);
13      para ( int i = n- 1 ; i> =0 ; i-- ) {
 14          suma + = a [i];
15          ans ++ ;
16          Si (suma> = b) {
 17              tribunal << ans << endl;
18              de retorno  0 ;
19          } 
 20      }
 21  
22 }