Discerning Discounts

View as PDF
Submit solution
Points: 3 (partial)
Time limit: 2.0s
Java 1.4s
Python 2 3.0s
Python 3 3.0s
Memory limit: 64M
Author:
xXxP0t4t0MStRxXx
Problem type

Benji loves his money very much; however, he is also obsessed with wasting money when he sees discounts. What a tragedy!

Benji wants you to help him determine if an item is worth it to purchase.

He found N items in a store, with the i-th item having an original price of ci and a discount of di in percent off. He will also tell you T, his threshold.

Input Specification

The first line of the input will contain two integers N (1≤N≤106) representing the number of items, and T (0≤T≤109), his threshold.

The next N lines will contain two integers ci (1≤ci≤109) and di (0≤di≤100) where (0≤i≤N).

Output Specification

Output an integer K, the number of items Benji can purchase whose price is less than or equal to his threshold.

Sample Input

Copy
5 7
100 90
100 93
100 95
10 10
10 40

Sample Output

Copy
3

Explanation

Benji can buy the second, third, and fifth item. After discount, the first item cost 10, the second item cost 7, the third item cost 5, the fourth item cost 9, and the fifth item cost 6.

Comments


  • 0
    KingT  commented on April 26, 2020, 5:09 p.m.

    Can someone help with my code. On test case #5 it gives the wrong answer but I don't understand why.


    • 0
      Jonathan_Uy  commented on April 27, 2020, 6:03 p.m.

      Floats don't go to as many decimal places as doubles, causing you to basically get a rounding error. Just replace "float" with "double" in your code and you pass.


  • 23
    Jeffmagma  commented on June 23, 2017, 10:11 p.m.

    obsessed with wasting money when he sees discounts

    The Steam Summer Sale has started, rip Benji