Submission #4650455

---

Source Code Expand

package main
import (
  "container/list"
  "fmt"
  "strconv"
)
func main() {
  var ni,k,l,c,min int
  var n,d,max string
  m := make(map[string]struct{},10)
  for i:=0;i<10;i++ {
    m[strconv.Itoa(i)] = struct{}{}
  }
  fmt.Scan(&n,&k)
  for i:=0;i<k;i++ {
    fmt.Scan(&d)
    delete(m,d)
  }
  l = len(n)
  d = "0"
  for r,_ := range m {
    if d < r { d = r }
  }
  max = ""
  for i:=0;i<l;i++ {
    max += d
  }
  if max < n {
    max += d
    l++
  }
  queue := list.New()
  queue.PushBack("")
  c = 1
  for i:=0;i<l;i++ {
    for j:=0;j<c;j++ {
      t,_ := queue.Remove(queue.Front()).(string)
      for r,_ := range m {
        queue.PushBack(r+t)
      }
    }
    c *= len(m)
  }
  ni,_ = strconv.Atoi(n)
  min,_ = strconv.Atoi(max)
  for j:=0;j<c;j++ {
    t,_ := queue.Remove(queue.Front()).(string)
    ti,_ := strconv.Atoi(t)
    if ti >= ni && ti < min { min = ti }
  }
  fmt.Println(min)
}

Submission Info

Judge Result