Problem

4 /6


貯金箱

Problem

空の貯金箱の重さ E とコインが入っている貯金箱の重さ F を設定します。貯金箱には N 種類のコインを入れることができます。各種類の値は Pi で、重量は Wi< です。 /sub> は ワンコインとして知られています。貯金箱に入れることができる最小金額と最大金額を求めて
ください。
入力: 
- 最初の行には数値 E と F (\(1<=E<=F<=10000\)< /スパン>);
- 2 番目 - 数値 N (\(1<=N<=500\));
- 次の N 行 - それぞれ 2 つの数字、Pi と Wi < / code>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ))。
すべての数値は整数です。

出力: スペースで区切られた 2 つの数値 (最小値と最大値の合計) が表示されます。指定された種類のコインが入っていても、貯金箱が指定された重量に正確にならない場合は、「これは不可能です。」と出力します。
 
 

 

例
<頭> <本体>

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
 これは不可能です。