Module: El problema de la mochila


Problem

4 /6


Caja de dinero

Problem

Se establece el peso E de una alcancía vacía y el peso F de una alcancía con monedas. La hucha puede contener monedas de tipo N, para cada tipo el valor Pi y el peso Wi< /sub> se conocen una moneda. Encuentra la cantidad mínima y máxima de dinero que puede haber en la alcancía.

Entrada: 
- la primera línea contiene los números E y F (\(1<=E<=F<=10000\)< /span>);
- en el segundo - número N (\(1<=N<=500\));
- en las siguientes líneas N - dos números cada uno, Pi y Wi < / código>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
Todos los números son enteros.

Salida: se muestran dos números separados por un espacio: las sumas mínima y máxima. Si la alcancía no puede tener exactamente el peso especificado, siempre que esté llena de monedas de los tipos especificados, imprima "Esto es imposible.".
 
 

 

Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
1000 1100
2
1 1
5 2
 100 250
2
1000 1010
2
6 3
2 2
 10 16
3
1000 2000
1
10 3
 Esto es imposible.