Problem

4 /6


Kotak duit

Problem

Berat E celengan kosong dan berat F bagi piggy bank dengan syiling ditetapkan. Piggy bank boleh mengandungi syiling jenis N, untuk setiap jenis nilai Pi dan berat Wi< /sub> dikenali satu syiling. Cari jumlah minimum dan maksimum wang yang boleh ada di dalam simpanan.

Input: 
- baris pertama mengandungi nombor E dan F (\(1<=E<=F<=10000\)< /span>);
- dalam yang kedua - nombor N (\(1<=N<=500\));
- dalam baris N seterusnya - dua nombor setiap satu, Pi dan Wi < / code>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
Semua nombor adalah integer.

Output: dua nombor yang dipisahkan oleh ruang dipaparkan - jumlah minimum dan maksimum. Jika piggy bank tidak boleh mempunyai berat yang ditentukan dengan tepat, dengan syarat ia diisi dengan syiling jenis yang ditentukan, cetak "Ini adalah mustahil.".
 
 

 

Contoh

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!

# Input Output
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
 Ini adalah mustahil.