結果
問題 |
No.933 おまわりさんこいつです
|
ユーザー |
![]() |
提出日時 | 2020-01-01 08:32:03 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,316 bytes |
コンパイル時間 | 3,774 ms |
コンパイル使用メモリ | 91,060 KB |
実行使用メモリ | 106,640 KB |
最終ジャッジ日時 | 2024-11-21 15:14:15 |
合計ジャッジ時間 | 16,327 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 TLE * 2 |
ソースコード
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; import java.util.stream.Collectors; import java.util.stream.Stream; public class Main { private static class FastScanner { private BufferedReader reader = null; private StringTokenizer tokenizer = null; public FastScanner(InputStream in) { reader = new BufferedReader(new InputStreamReader(in)); tokenizer = null; } public String next() { if (tokenizer == null || !tokenizer.hasMoreTokens()) { try { tokenizer = new StringTokenizer(reader.readLine()); } catch (IOException e) { throw new RuntimeException(e); } } return tokenizer.nextToken(); } public String nextLine() { if (tokenizer == null || !tokenizer.hasMoreTokens()) { try { return reader.readLine(); } catch (IOException e) { throw new RuntimeException(e); } } return tokenizer.nextToken("\n"); } public long nextLong() { return Long.parseLong(next()); } public int nextInt() { return Integer.parseInt(next()); } public double nextDouble() { return Double.parseDouble(next()); } public int[] nextIntArray(int n) { int[] a = new int[n]; for (int i = 0; i < n; i++) a[i] = nextInt(); return a; } public long[] nextLongArray(int n) { long[] a = new long[n]; for (int i = 0; i < n; i++) a[i] = nextLong(); return a; } } public static void main(String[] args) { FastScanner sc = new FastScanner(System.in); int n = sc.nextInt(); BigInteger b = new BigInteger("1"); for (int i = 0; i < n; i++) { b = b.multiply(new BigInteger(sc.next())); } List<Integer> ds = Stream.of(b.toString().split("")).mapToInt(Integer::parseInt).collect(ArrayList::new, ArrayList::add, ArrayList::addAll); while (ds.size() > 1) { int sum = 0; for (int d : ds) sum += d; ds.clear(); while (sum > 0) { ds.add(sum % 10); sum /= 10; } } System.out.println(ds.get(0)); } }