Submission #98041

#	Time	Username	Problem	Language	Result	Execution time	Memory
98041		Sharon	Brunhilda’s Birthday (BOI13_brunhilda)	Java	0 / 100	277 ms	14956 KiB

brunhilda

import java.util.*;

class brunhilda {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int t = scan.nextInt();
		int[] p = new int[n];
		long prod = 1;
		for(int i = 0; i < n; i++){
			p[i] = scan.nextInt();
			if(Long.MAX_VALUE/p[i] > prod)
				prod *= p[i];
			else break;
		}
		for(int q = 1; q <= t; q++){
			int m = scan.nextInt();
			if(m >= prod){
				System.out.println("oo");
				continue;
			}
			int ans = 0;
			while(m > 0){
				ans++;
				for(int i = n-1; i >= 0; i--){
					if(m%p[i] != 0){
						m -= m%p[i];
						break;
					}
				}
			}
			System.out.println(ans);
		}
	}
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 60