結果
問題 | No.672 最長AB列 |
ユーザー | threecourse |
提出日時 | 2018-05-05 11:26:35 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 1,614 bytes |
コンパイル時間 | 2,239 ms |
コンパイル使用メモリ | 107,408 KB |
実行使用メモリ | 31,808 KB |
最終ジャッジ日時 | 2023-09-10 10:10:08 |
合計ジャッジ時間 | 4,616 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge13 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 55 ms
20,504 KB |
testcase_01 | AC | 55 ms
20,588 KB |
testcase_02 | AC | 54 ms
20,536 KB |
testcase_03 | AC | 53 ms
20,480 KB |
testcase_04 | AC | 54 ms
18,436 KB |
testcase_05 | AC | 56 ms
22,564 KB |
testcase_06 | AC | 54 ms
20,488 KB |
testcase_07 | AC | 55 ms
20,560 KB |
testcase_08 | AC | 56 ms
20,556 KB |
testcase_09 | AC | 72 ms
31,808 KB |
testcase_10 | AC | 71 ms
25,788 KB |
testcase_11 | AC | 71 ms
25,736 KB |
testcase_12 | AC | 66 ms
20,752 KB |
testcase_13 | AC | 67 ms
20,640 KB |
testcase_14 | AC | 68 ms
20,764 KB |
testcase_15 | AC | 67 ms
20,908 KB |
testcase_16 | AC | 67 ms
22,788 KB |
testcase_17 | AC | 70 ms
25,968 KB |
testcase_18 | AC | 68 ms
20,740 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.Linq; using System.Web; namespace Competitive.lib { internal class Solution { public Dictionary<int, int> FST; public void Run() { string S = Console.ReadLine(); int N = S.Length; FST = new Dictionary<int, int>(); int ret = 0; int c = 0; FST.Add(0, 0); for (int i = 0; i < N; i++) { if (S[i] == 'A') c++; else c--; if (FST.ContainsKey(c)) { ret = Math.Max(ret, i + 1 - FST[c]); } else { FST.Add(c, i + 1); } } Console.WriteLine(ret); } } // libs ---------- // common ---------- internal static class Input { public static int ReadInt() { string line = Console.ReadLine(); return int.Parse(line); } public static int[] ReadIntArray() { string line = Console.ReadLine(); return line.Split(' ').Select(int.Parse).ToArray(); } public static double[] ReadDoubleArray() { string line = Console.ReadLine(); return line.Split(' ').Select(double.Parse).ToArray(); } } internal class Program { public static void Main(string[] args) { var s = new Solution(); s.Run(); } } }