結果
| 問題 | No.312 置換処理 |
| ユーザー |
 threepipes_s
|
| 提出日時 | 2015-12-05 00:05:32 |
| 言語 | Java21 (openjdk 21) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 2,511 bytes |
| コンパイル時間 | 2,807 ms |
| コンパイル使用メモリ | 80,612 KB |
| 実行使用メモリ | 66,252 KB |
| 最終ジャッジ日時 | 2024-09-14 13:39:12 |
| 合計ジャッジ時間 | 9,006 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | TLE | - |
| testcase_01 | -- | - |
| testcase_02 | -- | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
ソースコード
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
public class Main {
public static void main(String[] args) throws NumberFormatException,
IOException {Solve solve = new Solve();solve.solve();}
}
class Solve{
void solve() throws NumberFormatException, IOException{
ContestScanner in = new ContestScanner();
Writer out = new Writer();
long n = in.nextLong();
long nt = n;
List<Long> list = new ArrayList<>();
for(int i=2; i*i<=n; i++){
if(nt%i==0){
list.add((long)i);
while(nt%i==0) nt /= i;
}
}
list.add(nt);
Collections.sort(list);
for(int i=0; i<list.size(); i++){
if(list.get(i)>2){
System.out.println(list.get(i));
return;
}
}
}
}
class MultiSet<T> extends HashMap<T, Integer>{
@Override
public Integer get(Object key){return containsKey(key)?super.get(key):0;}
public void add(T key,int v){put(key,get(key)+v);}
public void add(T key){put(key,get(key)+1);}
}
class Timer{
long time;
public void set(){time = System.currentTimeMillis();}
public long stop(){return System.currentTimeMillis()-time;}
}
class Writer extends PrintWriter{
public Writer(String filename) throws IOException
{super(new BufferedWriter(new FileWriter(filename)));}
public Writer() throws IOException{super(System.out);}
}
class ContestScanner {
private BufferedReader reader;
private String[] line;
private int idx;
public ContestScanner() throws FileNotFoundException
{reader = new BufferedReader(new InputStreamReader(System.in));}
public ContestScanner(String filename) throws FileNotFoundException
{reader = new BufferedReader(new InputStreamReader(new FileInputStream(filename)));}
public String nextToken() throws IOException {
if (line == null || line.length <= idx) {
line = reader.readLine().trim().split(" ");
idx = 0;
}
return line[idx++];
}
public String readLine() throws IOException{return reader.readLine();}
public long nextLong() throws IOException, NumberFormatException
{return Long.parseLong(nextToken());}
public int nextInt() throws NumberFormatException, IOException
{return (int) nextLong();}
public double nextDouble() throws NumberFormatException, IOException
{return Double.parseDouble(nextToken());}
}