結果
問題 | No.672 最長AB列 |
ユーザー |
![]() |
提出日時 | 2018-04-13 23:13:54 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 335 bytes |
コンパイル時間 | 2,902 ms |
コンパイル使用メモリ | 64,892 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 05:53:52 |
合計ジャッジ時間 | 4,011 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 8) Warning: imported and not used: 'sequtils' [UnusedImport] /home/judge/data/code/Main.nim(1, 17) Warning: imported and not used: 'strutils' [UnusedImport]
ソースコード
import sequtils,strutils var S = stdin.readline L = S.len cnt : array[-200001..200001, int] n : int ans = 0 for i,c in S: if c == 'A': n += 1 else: n -= 1 if n == 0: ans = i + 1 elif cnt[n] == 0: cnt[n] = i + 1 else: ans = max(i - cnt[n] + 1,ans) echo ans