結果
問題 | No.1113 二つの整数 / Two Integers |
ユーザー | Lily89164763 |
提出日時 | 2020-07-17 21:22:20 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 57 ms / 1,000 ms |
コード長 | 5,499 bytes |
コンパイル時間 | 4,204 ms |
コンパイル使用メモリ | 108,268 KB |
実行使用メモリ | 22,968 KB |
最終ジャッジ日時 | 2023-08-20 05:58:03 |
合計ジャッジ時間 | 5,824 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 56 ms
20,740 KB |
testcase_01 | AC | 56 ms
20,804 KB |
testcase_02 | AC | 56 ms
22,892 KB |
testcase_03 | AC | 57 ms
20,952 KB |
testcase_04 | AC | 56 ms
20,980 KB |
testcase_05 | AC | 55 ms
18,628 KB |
testcase_06 | AC | 56 ms
18,768 KB |
testcase_07 | AC | 57 ms
20,796 KB |
testcase_08 | AC | 57 ms
20,684 KB |
testcase_09 | AC | 56 ms
22,768 KB |
testcase_10 | AC | 57 ms
22,968 KB |
testcase_11 | AC | 55 ms
20,752 KB |
testcase_12 | AC | 56 ms
22,856 KB |
testcase_13 | AC | 56 ms
20,740 KB |
testcase_14 | AC | 56 ms
20,744 KB |
testcase_15 | AC | 57 ms
22,836 KB |
testcase_16 | AC | 55 ms
20,804 KB |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using CompLib.Mathematics; using CompLib.Util; public class Program { public void Solve() { var sc = new Scanner(); long a = sc.NextLong(); long b = sc.NextLong(); long gcd = MathEx.GCD(a, b); long ng = 0; long ok = 1000000000; while (ok - ng > 1) { long mid = (ok + ng) / 2; if (mid * mid >= gcd) ok = mid; else ng = mid; } if (ok * ok == gcd) { Console.WriteLine("Odd"); } else { Console.WriteLine("Even"); } } public static void Main(string[] args) => new Program().Solve(); } // https://bitbucket.org/camypaper/complib namespace CompLib.Mathematics { using System; using System.Collections.Generic; #region GCD LCM /// <summary> /// 様々な数学的関数の静的メソッドを提供します. /// </summary> public static partial class MathEx { /// <summary> /// 2 つの整数の最大公約数を求めます. /// </summary> /// <param name="n">最初の値</param> /// <param name="m">2 番目の値</param> /// <returns>2 つの整数の最大公約数</returns> /// <remarks>ユークリッドの互除法に基づき最悪計算量 O(log N) で実行されます.</remarks> public static int GCD(int n, int m) { return (int) GCD((long) n, m); } /// <summary> /// 2 つの整数の最大公約数を求めます. /// </summary> /// <param name="n">最初の値</param> /// <param name="m">2 番目の値</param> /// <returns>2 つの整数の最大公約数</returns> /// <remarks>ユークリッドの互除法に基づき最悪計算量 O(log N) で実行されます.</remarks> public static long GCD(long n, long m) { n = Math.Abs(n); m = Math.Abs(m); while (n != 0) { m %= n; if (m == 0) return n; n %= m; } return m; } /// <summary> /// 2 つの整数の最小公倍数を求めます. /// </summary> /// <param name="n">最初の値</param> /// <param name="m">2 番目の値</param> /// <returns>2 つの整数の最小公倍数</returns> /// <remarks>最悪計算量 O(log N) で実行されます.</remarks> public static long LCM(long n, long m) { return (n / GCD(n, m)) * m; } } #endregion #region PrimeSieve public static partial class MathEx { /// <summary> /// ある値までに素数表を構築します. /// </summary> /// <param name="max">最大の値</param> /// <param name="primes">素数のみを入れた数列が返される</param> /// <returns>0 から max までの素数表</returns> /// <remarks>エラトステネスの篩に基づき,最悪計算量 O(N loglog N) で実行されます.</remarks> public static bool[] Sieve(int max, List<int> primes = null) { var isPrime = new bool[max + 1]; for (int i = 2; i < isPrime.Length; i++) isPrime[i] = true; for (int i = 2; i * i <= max; i++) if (!isPrime[i]) continue; else for (int j = i * i; j <= max; j += i) isPrime[j] = false; if (primes != null) for (int i = 0; i <= max; i++) if (isPrime[i]) primes.Add(i); return isPrime; } } #endregion } namespace CompLib.Util { using System; using System.Linq; class Scanner { private string[] _line; private int _index; private const char Separator = ' '; public Scanner() { _line = new string[0]; _index = 0; } public string Next() { if (_index >= _line.Length) { string s; do { s = Console.ReadLine(); } while (s.Length == 0); _line = s.Split(Separator); _index = 0; } return _line[_index++]; } public string ReadLine() { _index = _line.Length; return Console.ReadLine(); } public int NextInt() => int.Parse(Next()); public long NextLong() => long.Parse(Next()); public double NextDouble() => double.Parse(Next()); public decimal NextDecimal() => decimal.Parse(Next()); public char NextChar() => Next()[0]; public char[] NextCharArray() => Next().ToCharArray(); public string[] Array() { string s = Console.ReadLine(); _line = s.Length == 0 ? new string[0] : s.Split(Separator); _index = _line.Length; return _line; } public int[] IntArray() => Array().Select(int.Parse).ToArray(); public long[] LongArray() => Array().Select(long.Parse).ToArray(); public double[] DoubleArray() => Array().Select(double.Parse).ToArray(); public decimal[] DecimalArray() => Array().Select(decimal.Parse).ToArray(); } }