помогите срочно решат задачу Turbo Pascal
Yusup Beshimov

имя входного файла : input.txt
имя выходного файла: output.txt
Максимальное врем работы на одном тесте (секунд): 2
Максимальное объем используемой памяти (килобайт) 500
задан вес E пустой копилки и вес F копилки с монетами . В копилке могут находиться монеты N видов , для каждого вида известна ценность P1 вес Wi одной монеты. Найти минимальную и максимальную суммы денег находится в копилке.
ОГРаничения
все числа целые .
1<= E <= F <= 10 000,
1<=N <= 500,
1<=P1<= 50 000,
1<=W1<=10 000.
Формат входных данных
в первой строке находится числа E и F, во второй - число N, в следующий N строках - по два числа , P1 и W1
Формат выходных данных
выводится два числа через пробел- мнимальная и максимальная суммы. Если копилка не может иметь точно заданный вес при условии, что она наполнена монетами заданных видов , - вывести "This is impossible".
примеры
input.txt output.txt
1000 1100 100 250
2
1 1
5 2


1000 1010 10 16
2
6 3
2 2


1000 2000 This is impossible
1
10 3

Yusup Beshimov 8 месяцев назадСпасибо 0
1 чел.