Enormous Input Test codechef problem by java

 

Problem

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.


Solved by java.


Code:

/* package codechef; // don't place package name! */


import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;


/* Name of the class has to be "Main" only if the class is public. */

class Codechef

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int k = sc.nextInt();

        int count=0;

        for(int i=0; i<n; i++) {

        long arr = sc.nextLong();

        if(arr%k==0) {

        count++;

        }

        }

        System.out.println(count);

}

}


Post a Comment

Previous Post Next Post