Đi Buôn

Submit solution
Points: 4 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Đi dạy học mãi không giàu lên được, Tico quyết định đi buôn. Sau khi xem xét thị trường thấy rằng có N mặt hàng mỗi loại chỉ đúng 1 sản phẩm đối với mặt hàng thứ i nếu mua vào số tiền ai thì bán ra sẽ có lãi bi% (tức là giá bán ra sẽ là giá trị làm tròn xuống của ai*(1+bi/100)). Với số vốn M bạn hãy bạn hãy giúp Tico chọn những mặt hàng gì để buôn để tiền lãi lớn nhất, tính xem tổng tiền lãi lớn nhất là bao nhiêu.

Input

Dòng đầu tiên gồm 2 số nguyên n và M (n <= 1000, M <= 1000) Trên n dòng tiếp theo, mỗi dòng chứa 2 số nguyên ai và bi (1<= ai <= 1000) và (1<= bi<=20) lần lượt giá mua và tỷ lệ phần trăm lãi.

Output

Tổng tiền lãi lớn nhất

Example

Input:

3 500
100 8
200 3
300 4

Output:

20

Giải thích: Với số vốn 500 thì chỉ có thể chọn tối đa 2 mặt hàng để buôn mặt hàng 1 lãi là 8 và mặt hàng 2 lãi là 6 và mặt hàng 3 lãi là 12 nên ta chọn 1 với 3 thu được lãi là 20.

tichpx

Comments


  • 1
    An_CNTT1_K60  commented on Sept. 14, 2020, 11:37 a.m. ← edited

    Ai cho mình hướng làm bài này được không ạ :((