結果
| 問題 |
No.816 Beautiful tuples
|
| ユーザー |
|
| 提出日時 | 2019-05-13 00:23:51 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,298 bytes |
| コンパイル時間 | 2,043 ms |
| コンパイル使用メモリ | 107,008 KB |
| 実行使用メモリ | 19,072 KB |
| 最終ジャッジ日時 | 2024-07-05 20:36:05 |
| 合計ジャッジ時間 | 2,023 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 7 WA * 8 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
public class Program
{
public static void Main()
{
var pairs = Console.ReadLine().Split(' ').Select(s => ulong.Parse(s)).ToArray();
ulong result = 0;
var value = (ulong)Math.Sqrt(pairs[0] + pairs[1]);
for (ulong i = 1; i <= value; i++)
{
if(value % i == 0)
{
ulong n = value / i;
if ((pairs[0] + pairs[1]) % i == 0 && (i + pairs[0]) % pairs[1] == 0 && (i + pairs[1]) % pairs[0] == 0)
{
result = i;
if (pairs[0] != pairs[1] && pairs[1] != i && i != pairs[0])
break;
result = 0;
}
else if ((pairs[0] + pairs[1]) % n == 0 && (n + pairs[0]) % pairs[1] == 0 && (n + pairs[1]) % pairs[0] == 0)
{
result = n;
if (pairs[0] != pairs[1] && pairs[1] != n && n != pairs[0])
break;
result = 0;
}
}
}
if (result != 0)
Console.WriteLine(result);
else
Console.WriteLine("-1");
}
}