package Algoritmy; import java.io.*; import java.nio.Buffer; import java.util.ArrayList; public class ContinuousBackpack { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String strochka = reader.readLine(); String arrayStr[] = strochka.split(" "); int AmountItems = (int)Integer.parseInt(arrayStr[0]); int SizeBackpack = (int)Integer.parseInt(arrayStr[1]); int[][] ItemsVolume = new int[AmountItems][2]; String record; String[] data; for (int i = 0; i < AmountItems; i++) { record = reader.readLine(); data = record.split(" "); ItemsVolume[i][0] = Integer.parseInt(data[0]); ItemsVolume[i][1] = Integer.parseInt(data[1]); } int p1; int p2; for (int j = 0; j < AmountItems - 1; j++) { for (int i = 0; i < AmountItems - 1; i++) { if (ItemsVolume[i][0] / ItemsVolume[i][1] > ItemsVolume[i + 1][0] / ItemsVolume[i + 1][1]) { p1 = ItemsVolume[i + 1][0]; p2 = ItemsVolume[i + 1][1]; ItemsVolume[i + 1][0] = ItemsVolume[i][0]; ItemsVolume[i + 1][1] = ItemsVolume[i][1]; ItemsVolume[i][0] = p1; ItemsVolume[i][1] = p2; } } } int cost = 0; for (int i = 0; i < AmountItems && SizeBackpack != 0; i++) { if (ItemsVolume[i][1] > SizeBackpack) { cost = +ItemsVolume[i][0]; SizeBackpack = SizeBackpack - ItemsVolume[i][1]; } else { cost = +(ItemsVolume[i][1] / SizeBackpack) * ItemsVolume[i][0]; SizeBackpack = 0; } } System.out.println(cost); } }