結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2019-08-21 22:52:34 |
言語 | Java (openjdk 23) |
結果 |
WA
|
実行時間 | - |
コード長 | 969 bytes |
コンパイル時間 | 3,832 ms |
コンパイル使用メモリ | 87,568 KB |
実行使用メモリ | 56,992 KB |
最終ジャッジ日時 | 2024-10-10 03:15:09 |
合計ジャッジ時間 | 10,677 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | AC * 2 WA * 34 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n1 = sc.nextInt();long[] a = new long[n1];for(int i = 0; i < n1; i++) {a[i] = sc.nextLong();}int n2 = sc.nextInt();long[] b = new long[n2];for(int i = 0; i < n2; i++) {b[i] = sc.nextLong();}long t1 = a[0];long t2 = 1;for(int i = 1; i < n1; i++) {t2 *= a[i];}for(int i = 0; i < n2; i++) {if(i % 2 == 0) {t1 *= b[i];} else {t2 *= b[i];}}long s1 = Math.abs(t1);long s2 = Math.abs(t2);long g = gcd(s1, s2);long a1 = s1 / g;long a2 = s2 / g;if((t1) * (t2) > 0) {System.out.println(a1 + " " + a2);} else {System.out.println((-1) * a1 + " " + a2);}}public static long gcd(long a, long b) {if(b == 0) return a;return gcd(b, (a % b));}}