{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eTrước khi ACM có thể làm bất cứ điều gì, một ngân sách phải được chuẩn bị và hỗ trợ tài chính cần thiết phải được thu thập. Thu nhập chính cho hoạt động này đến từ Tiền Bị Ràng Buộc Vĩnh Viễn (IBM). Ý tưởng đằng sau là đơn giản. Khi một thành viên ACM nào đó có một ít tiền, anh ta lấy tất cả các đồng xu và ném chúng vào hòm tiết kiệm. Bạn biết rằng quá trình này là không thể đảo ngược, các đồng xu không thể được lấy ra mà không phá vỡ hòm. Sau một khoảng thời gian đủ lâu, sẽ có đủ tiền trong hòm để trả tất cả những gì cần phải trả. \u003cbr\u003e\u003cbr\u003eNhưng có một vấn đề lớn với hòm tiết kiệm. Không thể xác định được có bao nhiêu tiền bên trong. Vì vậy, chúng ta có thể phá vỡ hòm thành từng mảnh chỉ để phát hiện ra rằng không đủ tiền. Rõ ràng, chúng ta muốn tránh tình huống không dễ chịu này. Khả năng duy nhất là cân hòm tiết kiệm và cố gắng đoán xem có bao nhiêu đồng xu bên trong. Giả sử rằng chúng ta có thể xác định chính xác trọng lượng của hòm và chúng ta biết trọng lượng của tất cả các đồng xu của một loại tiền tệ cụ thể. Sau đó, có một số tiền tối thiểu trong hòm mà chúng ta có thể đảm bảo. Nhiệm vụ của bạn là tìm ra trường hợp tồi nhất này và xác định số tiền tối thiểu bên trong hòm tiết kiệm. Chúng tôi cần sự giúp đỡ của bạn. Không còn lợn bị phá vỡ sớm nữa! \u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Đầu vào bao gồm T bộ test. Số lượng chúng (T) được cho trên dòng đầu tiên của tệp đầu vào. Mỗi bộ test bắt đầu bằng một dòng chứa hai số nguyên E và F. Chúng chỉ ra trọng lượng của một hòm trống và của hòm đầy đồng xu. Cả hai trọng lượng đều được cho trong đơn vị gram. Không có hòm nào sẽ nặng hơn 10 kg, điều đó có nghĩa là 1 \u0026lt;\u003d E \u0026lt;\u003d F \u0026lt;\u003d 10000. Trên dòng thứ hai của mỗi bộ test, có một số nguyên N (1 \u0026lt;\u003d N \u0026lt;\u003d 500) cho biết số lượng các loại đồng xu khác nhau được sử dụng trong loại tiền tệ cụ thể. Tiếp theo là chính xác N dòng, mỗi dòng chỉ định một loại đồng xu. Những dòng này chứa hai số nguyên mỗi dòng, P và W (1 \u0026lt;\u003d P \u0026lt;\u003d 50000, 1 \u0026lt;\u003d W \u0026lt;\u003d10000). P là giá trị của đồng xu trong đơn vị tiền tệ, W là trọng lượng của nó trong gram. \u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"In chính xác một dòng đầu ra cho mỗi bộ test. Dòng này phải chứa câu \"Số tiền tối thiểu trong hòm tiết kiệm là X.\" trong đó X là số tiền tối thiểu có thể đạt được bằng cách sử dụng đồng xu với tổng trọng lượng đã cho. Nếu không thể đạt được trọng lượng một cách chính xác, in một dòng \"Điều này là không thể.\". \u003cbr\u003e"}},{"title":"Mẫu","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n10 110\r\n2\r\n1 1\r\n30 50\r\n10 110\r\n2\r\n1 1\r\n50 30\r\n1 6\r\n2\r\n10 3\r\n20 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eThe minimum amount of money in the piggy-bank is 60.\r\nThe minimum amount of money in the piggy-bank is 100.\r\nThis is impossible.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}