blob: 6b3d29ea2cc86c4a36cc02da56e227c43a29d862 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static struct Rule {
char name[32];
int a[2];
int b[2];
} rules[32];
static int nrules;
struct Ticket {
int fields[32];
};
static bool parse(struct Ticket *ticket) {
for (int i = 0; i < nrules; ++i) {
if (scanf("%d,", &ticket->fields[i]) < 1) return false;
}
scanf("\n");
return true;
}
static bool check(const struct Rule *rule, int field) {
return (field >= rule->a[0] && field <= rule->a[1])
|| (field >= rule->b[0] && field <= rule->b[1]);
}
int main(void) {
for (;;) {
struct Rule rule;
scanf("%[^:]: ", rule.name);
if (!strcmp(rule.name, "your ticket")) break;
scanf(
"%d-%d or %d-%d\n",
&rule.a[0], &rule.a[1], &rule.b[0], &rule.b[1]
);
rules[nrules++] = rule;
}
struct Ticket mine;
parse(&mine);
scanf("nearby tickets:\n");
struct Ticket nearby[256];
int len;
for (len = 0; parse(&nearby[len]); ++len);
int error = 0;
for (int i = 0; i < len; ++i) {
for (int j = 0; j < nrules; ++j) {
bool valid = false;
for (int r = 0; r < nrules; ++r) {
if (!check(&rules[r], nearby[i].fields[j])) continue;
valid = true;
break;
}
if (!valid) error += nearby[i].fields[j];
}
}
printf("%d\n", error);
}
|