java - Java でプログラムの実行時間を短縮する - コードを高速化する

Question

import java.util.Scanner;

class main{
public static void main(String args[]){
    Scanner input = new Scanner(System.in);
    int n,k,m=0;
    n = input.nextInt();
    k = input.nextInt();
    for(int c = 0 ; c < n ; c++){
        if(input.nextInt() % k == 0) m++;
    }
    System.out.println(m);
}
}

これは、SPOJ 問題 442に対する私の解決策です。このコードをより速く実行する方法を知りたいですか? Javaコードを高速化するために使用できるテクニックは何ですか?

Answer 1

私の解決策！

Scanner巨大な入力データには遅すぎます。

簡単な Scanner を自分で作成する必要があります。

import java.io.BufferedInputStream;
import java.io.IOException;
import java.io.InputStream;

public class Main {

  static int nextInt(InputStream in) throws IOException {
    int ch;
    for (; (ch = in.read()) < '0' || ch > '9';);
    int c = ch - '0';
    for (; (ch = in.read()) <= '9' && ch >= '0'; c = c * 10 + ch - '0');
    return c;
  }

  public static void main(String[] args) throws IOException {

    InputStream in = new BufferedInputStream(System.in, 4096);
    int n = nextInt(in);
    int k = nextInt(in);
    int t = 0;
    for (int i = 0; i < n; i++) {
      if (nextInt(in) % k == 0) t++;
    }
    System.out.println(t);
  }
}