結果

問題 No.437 cwwゲーム
ユーザー t8m8⛄️
提出日時 2016-10-30 18:10:56
言語 Nim
(2.2.0)
結果
AC  
実行時間 17 ms / 2,000 ms
コード長 571 bytes
コンパイル時間 2,991 ms
コンパイル使用メモリ 65,892 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-29 19:47:35
合計ジャッジ時間 4,209 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 18) Warning: imported and not used: 'sequtils' [UnusedImport]

ソースコード

diff #

import strutils, sequtils

var
  s = stdin.readline
  used : seq[bool]
  cnt : seq[int]
  ans = 0

if len(s) < 3:
  echo(0)
  quit()

var n = len(s)
used.newSeq(n)
cnt.newSeq(10)

proc rec(used: seq[bool]): int =
  var max = 0
  for i in 0..n-1:
    for j in i+1..n-1:
      for k in j+1..n-1:
        if (used[i] or used[j] or used[k]): continue
        if (s[i] != '0' and s[j] == s[k] and s[i] != s[j]):
          var a = used
          (a[i], a[j], a[k]) = (true, true, true)
          max = max(max, rec(a) + parseint(s[i]&s[j]&s[k]))
  result = max

echo(rec(used))
0