fork download
  1. package main
  2.  
  3. import (
  4. "bufio"
  5. "os"
  6. "fmt"
  7. "strconv"
  8. "strings"
  9. )
  10.  
  11. func main() {
  12. reader := bufio.NewReader(os.Stdin)
  13.  
  14. var t int
  15. fmt.Scanln(&t)
  16.  
  17. for i := 0; i < t; i++ {
  18. var ans,owns int
  19. owns = 0
  20. ans = 0
  21. ss, _ := reader.ReadString('\n')
  22. ss = strings.TrimSpace(ss)
  23.  
  24. sss := strings.Split(ss," ")
  25. n,_ := strconv.Atoi(sss[0])
  26. k,_ := strconv.Atoi(sss[1])
  27.  
  28. s, _ := reader.ReadString('\n')
  29. s = strings.TrimSpace(s)
  30.  
  31. ai := strings.Split(s," ")
  32.  
  33. for j := 0; j < n; j++ {
  34. a, _ := strconv.Atoi(ai[j])
  35.  
  36. if a >= k && a> 0{
  37. owns += a
  38. }else if a == 0 && owns > 0 {
  39. owns--
  40. ans++
  41. }
  42. }
  43. fmt.Println(ans)
  44. }
  45. }
Success #stdin #stdout 0.01s 5288KB
stdin
4
2 2
2 0
3 2
3 0 0
6 2
0 3 0 0 0 0
2 5
5 4
stdout
1
2
3
0