blob: 38bec2ffcde16a388226b59c39d3342a437e9f83 (
plain)
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
|
#include <array>
#include <iostream>
#include <string>
int main()
{
int monkeys[10][100];
int ms[10];
int ic[10] = {};
int idx = -1;
std::string im;
do {
std::string line;
std::getline(std::cin, line);
if (!std::cin.eof()) {
if (line.starts_with("Monkey")) {
++idx;
std::cout << "Monkey " << idx << "..." << std::endl;
} else if (line.starts_with(" St")) {
auto f = line.find_first_of("0123456789");
line = line.substr(f);
im += (char)stoi(line);
auto g = line.find(',');
while (g != std::string::npos) {
line = line.substr(g);
auto f = line.find_first_of("0123456789");
line = line.substr(f);
im += (char)stoi(line);
g = line.find(',');
}
} else if (line.starts_with(" Op")) {
auto f = line.find('=');
char o = line[f + 6];
char v = line[f + 8] == 'o' ? 0 : stoi(line.substr(f + 8));
im = std::string() + v + o + im;
} else if (!line.empty()) {
auto f = line.find_first_of("0123456789");
line = line.substr(f);
im = std::string() + (char)stoi(line) + im;
} else {
int i = 0;
for (auto c : im)
monkeys[idx][i++] = c;
ms[idx] = im.size();
im.clear();
}
}
} while (!std::cin.eof());
for (int R = 0; R < 20; ++R) {
for (int i = 0; i <= idx; ++i) {
auto s = monkeys[i];
for (int j = 5; j < ms[i]; ++j) {
int worry = s[j];
int o = s[3] != 0 ? s[3] : worry;
if (s[4] == '*')
worry *= o;
else if (s[4] == '+')
worry += o;
worry /= 3;
int d = worry / s[2];
int k = worry == d * s[2] ? s[1] : s[0];
monkeys[k][ms[k]++] = worry;
}
ic[i] += ms[i] - 5;
ms[i] = 5;
}
}
for (int q = 0; q <= idx; ++q) {
std::cout << ic[q] << std::endl;
}
return 0;
}
|
