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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef unsigned uint;
struct CPU {
uint ip;
uint r[6];
};
typedef struct CPU Op(struct CPU, uint, uint, uint);
static struct CPU addr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] + cpu.r[b]; return cpu;
}
static struct CPU addi(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] + b; return cpu;
}
static struct CPU mulr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] * cpu.r[b]; return cpu;
}
static struct CPU muli(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] * b; return cpu;
}
static struct CPU banr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] & cpu.r[b]; return cpu;
}
static struct CPU bani(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] & b; return cpu;
}
static struct CPU borr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] | cpu.r[b]; return cpu;
}
static struct CPU bori(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] | b; return cpu;
}
static struct CPU setr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a]; return cpu;
}
static struct CPU seti(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = a; return cpu;
}
static struct CPU gtir(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = a > cpu.r[b]; return cpu;
}
static struct CPU gtri(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] > b; return cpu;
}
static struct CPU gtrr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] > cpu.r[b]; return cpu;
}
static struct CPU eqir(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = a == cpu.r[b]; return cpu;
}
static struct CPU eqri(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] == b; return cpu;
}
static struct CPU eqrr(struct CPU cpu, uint a, uint b, uint c) {
cpu.r[c] = cpu.r[a] == cpu.r[b]; return cpu;
}
static const struct {
const char *name;
Op *fn;
} Ops[16] = {
{ "addr", addr },
{ "addi", addi },
{ "mulr", mulr },
{ "muli", muli },
{ "banr", banr },
{ "bani", bani },
{ "borr", borr },
{ "bori", bori },
{ "setr", setr },
{ "seti", seti },
{ "gtir", gtir },
{ "gtri", gtri },
{ "gtrr", gtrr },
{ "eqir", eqir },
{ "eqri", eqri },
{ "eqrr", eqrr },
};
int main(void) {
struct CPU cpu = { .r = { 0, 0, 0, 0, 0, 0 } };
scanf("#ip %u\n", &cpu.ip);
uint len = 0;
struct Ins {
uint op, a, b, c;
} prog[50];
while (!feof(stdin)) {
char code[4];
scanf(
"%4c %u %u %u\n",
code, &prog[len].a, &prog[len].b, &prog[len].c
);
for (uint i = 0; i < 16; ++i) {
if (strncmp(code, Ops[i].name, 4)) continue;
prog[len].op = i;
break;
}
len++;
}
while (cpu.r[cpu.ip] < len) {
struct Ins ins = prog[cpu.r[cpu.ip]];
cpu = Ops[ins.op].fn(cpu, ins.a, ins.b, ins.c);
cpu.r[cpu.ip]++;
}
printf("%u\n", cpu.r[0]);
cpu = (struct CPU) {
.ip = cpu.ip,
.r = { 1, 0, 0, 0, 0, 0 },
};
while (cpu.r[cpu.ip] != 1) {
struct Ins ins = prog[cpu.r[cpu.ip]];
cpu = Ops[ins.op].fn(cpu, ins.a, ins.b, ins.c);
cpu.r[cpu.ip]++;
}
uint big = 0;
for (uint i = 0; i < 6; ++i) {
if (cpu.r[i] > big) big = cpu.r[i];
}
uint sum = 1 + big;
for (uint f = 2; big > 1; ++f) {
if (big % f) continue;
sum += f;
big /= f;
}
printf("%u\n", sum);
}
|