結果
問題 | No.864 四方演算 |
ユーザー |
![]() |
提出日時 | 2019-08-16 22:22:06 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 987 bytes |
コンパイル時間 | 1,874 ms |
コンパイル使用メモリ | 111,020 KB |
実行使用メモリ | 26,060 KB |
最終ジャッジ日時 | 2024-09-24 18:04:10 |
合計ジャッジ時間 | 3,589 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 WA * 2 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; class Program { static void Main(string[] args) { //入力 long N = long.Parse(Console.ReadLine()); long K = long.Parse(Console.ReadLine()); //回答となるペア数 long pair = 0; for (long i = 2; i <= Math.Min(2 * N, Math.Sqrt(K)); i++) { if (K % i != 0) { continue; } if ((K / i) > (2 * N)) { continue; } long combi_ac; long combi_bd; //a,cの組み合わせ if (i >= N + 2) { combi_ac = 2 * N - i + 1; } else { combi_ac = i - 1; } //b,dの組み合わせ if ((K / i) >= N + 2) { combi_bd = 2 * N - (K / i) + 1; } else { combi_bd = (K / i) - 1; } pair += combi_ac * combi_bd * 2; } Console.WriteLine(pair); } }