結果
問題 | No.800 四平方定理 |
ユーザー | sekiya9311 |
提出日時 | 2019-10-20 23:39:29 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 296 ms / 2,000 ms |
コード長 | 7,157 bytes |
コンパイル時間 | 2,521 ms |
コンパイル使用メモリ | 112,408 KB |
実行使用メモリ | 73,368 KB |
最終ジャッジ日時 | 2023-09-15 14:48:55 |
合計ジャッジ時間 | 9,785 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 113 ms
25,628 KB |
testcase_01 | AC | 114 ms
26,040 KB |
testcase_02 | AC | 112 ms
23,800 KB |
testcase_03 | AC | 113 ms
24,016 KB |
testcase_04 | AC | 113 ms
24,036 KB |
testcase_05 | AC | 114 ms
23,952 KB |
testcase_06 | AC | 114 ms
24,216 KB |
testcase_07 | AC | 114 ms
26,328 KB |
testcase_08 | AC | 114 ms
24,576 KB |
testcase_09 | AC | 113 ms
24,200 KB |
testcase_10 | AC | 188 ms
47,960 KB |
testcase_11 | AC | 187 ms
51,972 KB |
testcase_12 | AC | 197 ms
52,712 KB |
testcase_13 | AC | 183 ms
47,320 KB |
testcase_14 | AC | 200 ms
46,920 KB |
testcase_15 | AC | 201 ms
50,856 KB |
testcase_16 | AC | 198 ms
51,276 KB |
testcase_17 | AC | 184 ms
51,196 KB |
testcase_18 | AC | 208 ms
52,960 KB |
testcase_19 | AC | 217 ms
53,256 KB |
testcase_20 | AC | 112 ms
23,240 KB |
testcase_21 | AC | 112 ms
21,120 KB |
testcase_22 | AC | 211 ms
53,248 KB |
testcase_23 | AC | 296 ms
73,368 KB |
testcase_24 | AC | 266 ms
69,456 KB |
testcase_25 | AC | 292 ms
73,240 KB |
testcase_26 | AC | 112 ms
23,108 KB |
testcase_27 | AC | 113 ms
23,164 KB |
testcase_28 | AC | 277 ms
69,308 KB |
testcase_29 | AC | 284 ms
71,268 KB |
testcase_30 | AC | 267 ms
69,388 KB |
testcase_31 | AC | 253 ms
65,984 KB |
testcase_32 | AC | 273 ms
67,880 KB |
コンパイルメッセージ
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.IO; using System.Linq; using System.Numerics; using System.Text; namespace ProgrammingContestTemplateByDotNetCore { #region "Input and Output Classes" class Scanner : IDisposable { private readonly Queue<string> _buffer; private readonly char[] _sep; private readonly TextReader _reader; public Scanner(TextReader reader = null, char[] sep = null) { _buffer = new Queue<string>(); _sep = sep ?? new[] { ' ' }; _reader = reader ?? Console.In; } public Scanner(string path, char[] sep = null) : this(new StreamReader(path), sep) { } private void CheckBuffer() { if (_buffer.Any() || _reader.Peek() == -1) return; string str = string.Empty; for (; string.IsNullOrWhiteSpace(str); str = _reader.ReadLine()) { } var values = str.Split(_sep).Where(s => !string.IsNullOrWhiteSpace(s)); foreach (var item in values) { _buffer.Enqueue(item); } } public string Next() { CheckBuffer(); return _buffer.Dequeue(); } public string[] GetStringArray(int count) => Enumerable.Range(0, count) .Select(e => Next()) .ToArray(); public int NextInt() => int.Parse(Next()); public int[] GetIntArray(int count) => Enumerable.Range(0, count) .Select(e => NextInt()) .ToArray(); public long NextLong() => long.Parse(Next()); public long[] GetLongArray(int count) => Enumerable.Range(0, count) .Select(e => NextLong()) .ToArray(); public double NextDouble() => double.Parse(Next()); public double[] GetDoubleArray(int count) => Enumerable.Range(0, count) .Select(e => NextDouble()) .ToArray(); public decimal NextDecimal() => decimal.Parse(Next()); public decimal[] GetDecimalArray(int count) => Enumerable.Range(0, count) .Select(e => NextDecimal()) .ToArray(); public BigInteger NextBigInt() => BigInteger.Parse(Next()); public BigInteger[] GetBigIntArray(int count) => Enumerable.Range(0, count) .Select(e => NextBigInt()) .ToArray(); public bool IsEnd { get { CheckBuffer(); return !_buffer.Any(); } } public void Dispose() { if (!_reader.Equals(Console.In)) _reader.Dispose(); } } class Writer : IDisposable { private readonly TextWriter _writer; private readonly StringBuilder _cache; private readonly bool _isReactive; public Writer(TextWriter writer = null, bool isReactive = false) { _writer = writer ?? Console.Out; _isReactive = isReactive; if (!_isReactive) _cache = new StringBuilder(); } public Writer(string path) : this(new StreamWriter(path)) { } public Writer(bool isReactive) : this(null, isReactive) { } public void Write(object value) { if (_isReactive) { _writer.Write(value); _writer.Flush(); } else { _cache.Append(value); } } public void WriteFormat(string format, params object[] values) { var value = string.Format(format, values); Write(value); } public void WriteLine(object value = null) { Write($"{value}{Environment.NewLine}"); } public void WriteLine(string format, params object[] values) { WriteFormat($"{format}{Environment.NewLine}", values); } public void Dispose() { if (!_isReactive) { _writer.Write(_cache); _writer.Flush(); } if (!_writer.Equals(Console.Out)) { _writer.Dispose(); } } } public static class Extensions { public static void Set<TKey, TValue>( this IDictionary<TKey, TValue> source, TKey key, TValue value) { if (source.ContainsKey(key)) source[key] = value; else source.Add(key, value); } } #endregion class MainClass : IDisposable { #region "Template" /// <summary> 入力を受け取る </summary> private readonly Scanner sc; /// <summary> 出力を行う </summary> private readonly Writer wr; private const string _inputFile = "input.txt"; private const string _outFile = "output.txt"; static void Main(string[] args) { using (new MainClass()) { } } public MainClass() { wr = new Writer(_isReactive); // TODO: ファイルに出力したい場合はこっち → wr = new Writer(_outFile); #if DEBUG // 手元では、ファイルから入力を受け取る sc = new Scanner(_inputFile); #else // 提出時、標準入力から受け取る sc = new Scanner(); #endif Solve(); } public void Dispose() { sc?.Dispose(); wr?.Dispose(); } #endregion const int L = 2000 * 2000 * 2 + 1; int[,] ar = new int[2, L]; void Solve() { int N = sc.NextInt(); int D = sc.NextInt(); { for (int x = 1; x <= N; x++) { for (int y = 1; y <= N; y++) { var key = x * x + y * y; ar[0, key]++; } } } Dictionary<int, int> wz = new Dictionary<int, int>(); { for (int w = 1; w <= N; w++) { for (int z = 1; z <= N; z++) { var key = w * w - z * z + D; if (1 <= key && key <= 2000 * 2000 * 2) { ar[1, key]++; } } } } long ans = 0; for (int i = 0; i < L; i++) { ans += 1L * ar[0, i] * ar[1, i]; } wr.WriteLine(ans); } /// <summary> /// TODO: リアクティブ問題か否かを指定してね♪ /// </summary> private const bool _isReactive = false; } }