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 |
|
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 |