結果
問題 |
No.781 円周上の格子点の数え上げ
|
ユーザー |
![]() |
提出日時 | 2019-01-16 12:50:01 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 669 bytes |
コンパイル時間 | 2,829 ms |
コンパイル使用メモリ | 108,664 KB |
実行使用メモリ | 46,316 KB |
最終ジャッジ日時 | 2024-06-27 20:24:28 |
合計ジャッジ時間 | 6,342 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 1 TLE * 1 -- * 8 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math; using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var a = int.Parse(line[0]); var b = int.Parse(line[1]); var ans = 0; for (int i = a; i <= b; i++) ans = Max(ans, getAns(i)); Console.WriteLine(ans); } static int getAns(int r) { var count = 0; for (int i = 0; i * i <= r; i++) for (int j = i + 1; j * j <= r; j++) if (i * i + j * j == r) if (i == 0 | j == 0) count += 4; else count += 8; return count; } }