結果
問題 | No.1352 Three Coins |
ユーザー |
|
提出日時 | 2021-01-17 15:12:25 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 924 ms |
コンパイル使用メモリ | 108,888 KB |
実行使用メモリ | 26,112 KB |
最終ジャッジ日時 | 2024-12-23 09:36:14 |
合計ジャッジ時間 | 3,670 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; class C { static int[] Read() => Array.ConvertAll(Console.ReadLine().Split(), int.Parse); static long[] ReadL() => Array.ConvertAll(Console.ReadLine().Split(), long.Parse); static void Main() => Console.WriteLine(Solve()); static object Solve() { var a = Read(); Array.Sort(a); //if (a.Any(x => x == 1)) return 0; if (Gcd(Gcd(a[0], a[1]), a[2]) > 1) return "INF"; var u = new bool[a[0] * a[1] + 5000000]; for (int k = 0; k < a[0]; k++) for (int i = k * a[1]; i < u.Length; i += a[0]) u[i] = true; for (int i = 0; i < u.Length; i += a[2]) u[i] = true; var r = 0; for (int k = 1; k < a[2]; k++) for (int i = k; i < u.Length && !u[i]; i += a[2]) r++; return r; } static int Gcd(int a, int b) { for (int r; (r = a % b) > 0; a = b, b = r) ; return b; } }