Submission #22101753


Source Code Expand

import sequtils
import strutils
import sugar
import bitops
proc scanf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc getchar(): char {.header: "<stdio.h>", varargs.}
proc nextInt(): int = scanf("%lld", addr result)
proc nextFloat(): float = scanf("%lf", addr result)
proc nextString(): string =
  var get = false
  result = ""
  while true:
    var c = getchar()
    if int(c) > int(' '):
      get = true
      result.add(c)
    else:
      if get: break
      get = false
template cfor(init, comp, incr, body: untyped) =
  block:
    init
    while comp:
      body
      incr

template times(n: int, body: untyped) =
  for _ in 0..<n:
    body

proc `$` [T](x: seq[T]): string = x.mapIt($it).join(" ")

proc solve(H, W, K: int, C: seq[string]): int =
  for b in 0..<(1 shl H):
    for c in 0..<(1 shl W):
      var cur = 0
      for i in 0..<H:
        if b.testBit(i):
          continue
        for j in 0..<W:
          if c.testBit(j):
            continue
          if C[i][j] == '#':
            inc(cur)
      if cur == K:
        inc(result)

proc main(): void =
  var H, W, K = nextInt()
  var C: seq[string] = newSeqWith(H, "")
  for i in 0..<H:
    C[i] = nextString()
  echo solve(H, W, K, C)
  return

main()

Submission Info

Submission Time
Task C - H and V
User Murabito
Language Nim (1.0.6)
Score 300
Code Size 1235 Byte
Status AC
Exec Time 9 ms
Memory 3328 KiB

Compile Error

/imojudge/sandbox/Main.nim(3, 8) Warning: imported and not used: 'sugar' [UnusedImport]

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 16
Set Name Test Cases
Sample a01.txt, a02.txt, a03.txt, a04.txt
All a01.txt, a02.txt, a03.txt, a04.txt, b05.txt, b06.txt, b07.txt, b08.txt, b09.txt, b10.txt, b11.txt, b12.txt, b13.txt, b14.txt, b15.txt, b16.txt
Case Name Status Exec Time Memory
a01.txt AC 8 ms 3232 KiB
a02.txt AC 3 ms 3328 KiB
a03.txt AC 2 ms 3268 KiB
a04.txt AC 3 ms 3224 KiB
b05.txt AC 2 ms 3188 KiB
b06.txt AC 4 ms 3328 KiB
b07.txt AC 4 ms 3204 KiB
b08.txt AC 3 ms 3160 KiB
b09.txt AC 2 ms 3232 KiB
b10.txt AC 3 ms 3300 KiB
b11.txt AC 9 ms 3324 KiB
b12.txt AC 4 ms 3272 KiB
b13.txt AC 2 ms 3204 KiB
b14.txt AC 2 ms 3192 KiB
b15.txt AC 3 ms 3228 KiB
b16.txt AC 2 ms 3264 KiB