結果

問題 No.717 ファッションへのこだわり
ユーザー 👑 horiesinitihoriesiniti
提出日時 2018-12-08 20:02:56
言語 Haskell
(9.8.2)
結果
AC  
実行時間 23 ms / 2,000 ms
コード長 478 bytes
コンパイル時間 4,219 ms
コンパイル使用メモリ 164,076 KB
実行使用メモリ 12,356 KB
最終ジャッジ日時 2023-10-12 08:20:40
合計ジャッジ時間 4,729 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
7,116 KB
testcase_01 AC 3 ms
7,084 KB
testcase_02 AC 3 ms
7,220 KB
testcase_03 AC 2 ms
7,156 KB
testcase_04 AC 2 ms
7,088 KB
testcase_05 AC 3 ms
7,340 KB
testcase_06 AC 3 ms
8,224 KB
testcase_07 AC 12 ms
11,768 KB
testcase_08 AC 23 ms
12,356 KB
testcase_09 AC 12 ms
11,764 KB
testcase_10 AC 12 ms
11,816 KB
testcase_11 AC 12 ms
11,872 KB
testcase_12 AC 12 ms
11,580 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.6.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff # 

import Data.List
import qualified Data.Map as Map

f ::[(Char,Int)]->[(Char,Int)]
f c@(('A',_):('B',_):[])=c
f (('A',a):[])=(('A',a):('B',0):[])
f (('B',b):[])=(('A',0):('B',b):[])

main =do
      t<-getLine
      u<-getLine
      l<-getLine
      let xs=group $ sort u
          ys=group $ sort l
          zs1=f $ zip (map head xs) (map length xs)
          zs2=f $ zip (map head ys) (map length ys)
          ms=Map.fromListWith min (zs1++zs2)
      print $ sum(Map.elems ms)
0