結果
問題 |
No.135 とりあえず1次元の問題
|
ユーザー |
|
提出日時 | 2019-01-29 19:51:12 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 726 bytes |
コンパイル時間 | 5,644 ms |
コンパイル使用メモリ | 106,496 KB |
実行使用メモリ | 62,012 KB |
最終ジャッジ日時 | 2024-10-11 13:01:17 |
合計ジャッジ時間 | 17,842 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | TLE * 1 -- * 21 |
コンパイルメッセージ
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; class Program { static void Main(string[] args) { var n = int.Parse(Console.ReadLine()); var list = Console.ReadLine().Split(' ').Select(x => int.Parse(x)).ToArray(); var dMap = new SortedDictionary<int, int>(); var abs = 0; for (int i=0; i < n; i++) { for (int j=i+1; j < n; j++) { abs = Math.Abs(list[j] - list[i]); if (abs == 0) continue; if (dMap.ContainsKey(abs)) dMap[abs]++; else dMap.Add(abs, 1); } } Console.WriteLine(dMap.Count() != 0 ? dMap.ElementAt(0).Key : 0); } }