Problem

4 /6


Hộp tiền

Problem

Trọng lượng E của một con heo đất rỗng và trọng lượng F của một con heo đất có tiền xu được đặt. Con heo đất có thể chứa các đồng xu thuộc loại N, đối với mỗi loại có giá trị Pi và trọng lượng Wi< /sub> được biết đến một xu. Tìm số tiền tối thiểu và tối đa có thể đựng trong con heo đất.

Đầu vào: 
- dòng đầu tiên chứa số E và F (\(1<=E<=F<=10000\)< /span>);
- trong số thứ hai - N (\(1<=N<=500\));
- trong N dòng tiếp theo - mỗi dòng hai số, Pi và Wi < /code>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
Tất cả các số đều là số nguyên.

Đầu ra: hai số cách nhau bởi khoảng trắng được hiển thị - tổng tối thiểu và tối đa. Nếu con heo đất không thể có chính xác trọng lượng đã chỉ định, với điều kiện là nó chứa đầy đồng xu thuộc các loại đã chỉ định, hãy in "Điều này là không thể.".
 
 

 

Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
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
 Điều này là không thể.