結果
問題 |
No.3141 Balancing with X=>O Flip
|
ユーザー |
|
提出日時 | 2025-05-16 21:55:10 |
言語 | Haskell (9.10.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 415 bytes |
コンパイル時間 | 1,486 ms |
コンパイル使用メモリ | 179,584 KB |
実行使用メモリ | 14,976 KB |
最終ジャッジ日時 | 2025-05-16 21:55:23 |
合計ジャッジ時間 | 3,090 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 WA * 2 |
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.10.1/environments/default [1 of 2] Compiling Main ( Main.hs, Main.o ) [2 of 2] Linking a.out
ソースコード
f str s m | null s = null m | null m = f str ts [x] | [x, y] == str = f str ts tm | otherwise = f str ts (x : m) where (x : ts) = s (y : tm) = m main :: IO () main = do n <- read <$> getLine :: IO Int s <- getLine let x = length $ filter (=='(') s y = length $ filter (==')') s bl1 = f "()" s [] bl2 = f ")(" s [] bl = bl1 || bl2 putStrLn $ if bl then "Yes" else "No"