Module: 背包问题


Problem

4 /6


钱盒

Problem

空存钱罐的重量 E 和装有硬币的存钱罐的重量 F 被设置。存钱罐可以包含 N 类型的硬币，每种类型的值 Pi 和重量 Wi< /sub> 是已知的 一枚硬币。找出存钱罐中可以存入的最小和最大金额。

输入： 
- 第一行包含数字 E 和 F (\(1<=E<=F<=10000\)< /跨度>);
- 在第二个中 - 数字 N (\(1<=N<=500\));
- 在接下来的 N 行中 - 每行两个数字，Pi 和 Wi < / 代码>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
所有数字都是整数。

输出： 显示两个由空格分隔的数字 - 最小和最大总和。如果存钱罐不能恰好有指定的重量，假设它装满了指定类型的硬币，打印“This is impossible.”。
 
 

 

例子
<头> <日># <正文>

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!

输入 输出
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
 这是不可能的