Submission #117034


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader s = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(System.out);

		List<Integer> primes = new ArrayList<Integer>();
		boolean[] isprime = new boolean[1000000];
		Arrays.fill(isprime, true);
		isprime[1] = false;
		for (int i = 2 ; i < 1000000 ; i++) {
			if (isprime[i]) {
				primes.add(i);
				for (int ii = i * 2 ; ii < 1000000 ; ii += i) {
					isprime[ii] = false;
				}
			}
		}
		while (true) {
			long a = Integer.valueOf(s.readLine());
			if (a == 0) {
				out.flush();
				return;
			}
			long max = 0;
			for (int p : primes) {
				while (a % p == 0) {
					max = Math.max(max, p);
					a /= p;
				}
			}
			max = Math.max(max, a);
			out.println(max);
		}
	}

	public static void debug(Object... os) {
		System.err.println(Arrays.deepToString(os));
	}
}

Submission Info

Submission Time
Task B - Working for the World
User hamadu
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 1153 Byte
Status AC
Exec Time 617 ms
Memory 25788 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 27
Set Name Test Cases
All 00-sample, 10-minimum, 11-maximum, 12-little, 13-large, 14-middle, 15-zero, 50-random00, 50-random01, 50-random02, 50-random03, 50-random04, 50-random05, 50-random06, 50-random07, 50-random08, 50-random09, 50-random10, 50-random11, 50-random12, 50-random13, 50-random14, 50-random15, 50-random16, 50-random17, 50-random18, 50-random19
Case Name Status Exec Time Memory
00-sample AC 546 ms 25788 KB
10-minimum AC 510 ms 25784 KB
11-maximum AC 516 ms 25656 KB
12-little AC 539 ms 25652 KB
13-large AC 535 ms 25780 KB
14-middle AC 589 ms 25648 KB
15-zero AC 501 ms 25396 KB
50-random00 AC 552 ms 25672 KB
50-random01 AC 568 ms 25764 KB
50-random02 AC 551 ms 25776 KB
50-random03 AC 554 ms 25652 KB
50-random04 AC 542 ms 25652 KB
50-random05 AC 523 ms 25648 KB
50-random06 AC 550 ms 25616 KB
50-random07 AC 561 ms 25656 KB
50-random08 AC 552 ms 25648 KB
50-random09 AC 552 ms 25652 KB
50-random10 AC 617 ms 25652 KB
50-random11 AC 547 ms 25652 KB
50-random12 AC 537 ms 25656 KB
50-random13 AC 537 ms 25776 KB
50-random14 AC 540 ms 25724 KB
50-random15 AC 582 ms 25652 KB
50-random16 AC 555 ms 25788 KB
50-random17 AC 553 ms 25648 KB
50-random18 AC 576 ms 25648 KB
50-random19 AC 566 ms 25648 KB