INTEST - Enormous Input Test
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
hide comments
|
mati_be:
2020-10-24 23:31:26
1.49 C# |
|
souravs_1999:
2020-08-31 16:02:47
1.07 in PY3 and same code in 0.72 in PYPY
|
|
exr0n:
2020-08-30 21:10:54
0.14 sec with `register` and `getchar_unlocked` :) |
|
udayk454:
2020-08-24 05:53:26
0.3 in Java |
|
abhrajyoti_00:
2020-08-23 08:27:43
0.17 sec in Cpp
|
|
kartikeysm2001:
2020-05-07 15:45:41
Just optimized my code from 2.04 to 0.48s !
|
|
p4avinash:
2020-04-28 14:32:01
@invisible1997 it also depends on the programming language you are using. Like C,C++ are very close to the machines as compared with Python and Java, programs in C++ and C executes faster than others plus your code also matters what's your time complexity. |
|
|
p4avinash:
2020-04-28 14:29:42
0.3 seconds in c++ |
|
bledy:
2020-03-11 18:23:40
1.04 Python 3 |
|
laxmikant2000:
2020-03-08 13:32:26
0.6 sec in Java AC |
| Added by: | adrian |
| Date: | 2004-11-09 |
| Time limit: | 2.112s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: NODEJS PERL6 VB.NET |
| Resource: | Idea put forward by Michael Mendelsohn |
RSS