Python(2.5) reads an input file FASTER than pure C(Mingw)

hdante hdante at gmail.com
Sat Apr 26 21:02:25 EDT 2008


On Apr 26, 8:28 pm, n00m <n... at narod.ru> wrote:
> No so simple, guys.
> E.g., I can't solve (in Python) this:http://www.spoj.pl/problems/INTEST/
> Keep getting TLE (time limit exceeded). Any ideas? After all, it's
> weekend.
>
> 450. Enormous Input Test
> Problem code: INTEST
>
> The purpose of this problem is to verify whether the method you are
> using to read input data is sufficiently fast to handle problems
> branded with the enormous Input/Output warning. You are expected to be
> able to process at least 2.5MB of input data per second at runtime.
>
> Input
> The input begins with two positive integers n k (n, k<=107). The next
> n lines of input contain one positive integer ti, not greater than
> 109, each.
>
> Output
> Write a single integer to output, denoting how many integers ti are
> divisible by k.
>
> Example
> Input:
> 7 3
> 1
> 51
> 966369
> 7
> 9
> 999996
> 11
>
> Output:
> 4

 Maybe the problem is not in reading the input.

 PS: you can throw a lot of time away in that site. :-)



More information about the Python-list mailing list