Module: sırt çantası sorunu


Problem

4 /6


Para kutusu

Problem

Boş bir kumbaranın E ağırlığı ve bozuk para bulunan bir kumbaranın F ağırlığı ayarlanır. Kumbara, her tür için Pi değeri ve Wi< ağırlığı olan N türünde madeni paralar içerebilir. /sub> bilinen bir jeton. Kumbarada bulunabilecek minimum ve maksimum para miktarını bulun.

Giriş: 
- ilk satır E ve F (\(1<=E<=F<=10000\)< sayılarını içerir /span>);
- ikinci - sayı N (\(1<=N<=500\));
- sonraki N satırda - her biri ikişer sayı, Pi ve Wi < / code>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
Tüm sayılar tam sayıdır.

Çıktı: boşlukla ayrılmış iki sayı görüntülenir - minimum ve maksimum toplamlar. Kumbara, belirtilen türdeki madeni paralarla dolu olması koşuluyla tam olarak belirtilen ağırlığa sahip olamazsa, "Bu imkansız." yazdırın.
 
 

 

Örnekler

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!

# Girdi Çıktı
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
 Bu imkansız.