SPOJ.com - Problem BCMKMON

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCMKMON - Kinh doanh lấy lãi

Bác John chuyển sang kinh doanh. Có N (1 <= N <= 100) loại hàng, mỗi loại hàng có số lượng sản phẩm không giới hạn.
Loại hàng i có giá nhập C_i (1 <= C_i <= 100,000) tiền và giá bán ra R_i (1 <= R_i <= 100,000) tiền cho mỗi sản phẩm.

Bác John chỉ có M (1 <= M <= 100,000) tiền.
Hãy giúp bác John nhập hàng để tổng số tiền lãi lớn nhất có thể đạt được !
Biết rằng:
* Tổng số tiền lãi = Tổng số tiền ban đầu - Tổng số tiền nhập + Tổng số tiền bán ra
* Bác John luôn bán hết tất cả các sản phẩm :D
* Tiền lãi luôn bé hơn 1,000,000,000.

Ví dụ: Có 3 loại hàng và số tiền ban đầu M = 17 tiền.

             Loại     Giá nhập   Giá bán
               #        C_i       R_i
               1         2         4
               2         5         6
               3         3         7

Trong ví dụ này, bác John nên nhập 5 sản phẩm của loại hàng 3 mất 15 tiền
và 1 sản phẩm của loại hàng 1 mất 2 tiền, tổng cộng tiền nhập là 17 tiền.
Tổng số tiền lãi là : 5 * (7-3) + 1 * (4-2) = 5*4 + 1*2 = 22
Đó là tổng số tiền lãi lớn nhất có thể.

INPUT FORMAT:

* Dòng 1: 2 số nguyên cách nhau bởi dấu cách N và M

* Dòng 2..N+1: Dòng i+1 chứa 2 số nguyên cách nhau bởi dấu cách C_i và R_i

SAMPLE INPUT :

3 17
2 4
5 6
3 7

OUTPUT FORMAT:

* Dòng 1: Tổng số tiền lãi lớn nhất mà bác John có thể đạt được.

SAMPLE OUTPUT :

22

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-11-04
Thời gian chạy:	0.200s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	USACO Oct 2010 Gold

hide comments



2015-06-23 04:21:58 Z3r0_L0v3 "Tổng số tiền lãi = Tổng số tiền ban đầu - Tổng số tiền nhập + Tổng số tiền bán ra" Vô lý. Nếu vậy kết quả của ví dụ cho phải bằng 39 chứ

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCMKMON - Kinh doanh lấy lãi