code.go 1.5 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. "sort"
  8. )
  9. func readInput(file *os.File) ([][]int, []int) {
  10. scanner := bufio.NewScanner(file)
  11. var ranges [][]int
  12. var ingredients []int
  13. readingRanges := true
  14. for scanner.Scan() {
  15. line := scanner.Text()
  16. if line == "" {
  17. readingRanges = false
  18. continue
  19. }
  20. if readingRanges {
  21. var start, end int
  22. n, err := fmt.Sscanf(line, "%d-%d", &start, &end)
  23. if n != 2 || err != nil {
  24. log.Fatalf("Bad input: %s", line)
  25. }
  26. ranges = append(ranges, []int{start, end})
  27. } else {
  28. var ingredient int
  29. n, err := fmt.Sscanf(line, "%d", &ingredient)
  30. if n != 1 || err != nil {
  31. log.Fatalf("Bad input: %s", line)
  32. }
  33. ingredients = append(ingredients, ingredient)
  34. }
  35. }
  36. return ranges, ingredients
  37. }
  38. func part1(ranges [][]int, ingredients []int) int {
  39. var count int
  40. for _, ingredient := range ingredients {
  41. for _, r := range ranges {
  42. if ingredient < r[0] {
  43. break
  44. }
  45. if ingredient <= r[1] {
  46. count++
  47. break
  48. }
  49. }
  50. }
  51. return count
  52. }
  53. func main() {
  54. if len(os.Args) < 2 {
  55. log.Fatal("You need to specify a file!")
  56. }
  57. filePath := os.Args[1]
  58. file, err := os.Open(filePath)
  59. if err != nil {
  60. log.Fatalf("Failed to open %s!\n", filePath)
  61. }
  62. ranges, ingredients := readInput(file)
  63. sort.Slice(ranges, func(i, j int) bool {
  64. if ranges[i][0] < ranges[j][0] {
  65. return true
  66. }
  67. if ranges[i][0] == ranges[j][0] {
  68. return ranges[i][1] < ranges[j][1]
  69. }
  70. return false
  71. })
  72. fmt.Println("Part1:", part1(ranges, ingredients))
  73. }