-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathaoc1705_jump.cpp
96 lines (80 loc) · 2.58 KB
/
aoc1705_jump.cpp
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
/* ************************************************************************** */
/* */
/* \\ /`/`` */
/* ~\o o_ 0 0\ */
/* / \__) (u ); _ _ */
/* / \/ \/ / \ \/ \/ \ */
/* /( . . ) ( )\ */
/* / \_____/ \_______/ \ */
/* [] [] [[] [[] *. */
/* []] []] [[] [[] */
/* */
/* ****************************************************************** nuo *** */
#include "iostream"
#include "vector"
// DRIVE
void print_int_array(std::vector< int > a);
int jump_stranger(std::vector< int > a);
int jump_strange(std::vector< int > a);
int main()
{
std::vector<int> arr;
int n;
while (std::cin >> n) arr.push_back(n);
std::cout << "Star 1 : " << jump_strange(arr) << std::endl;
std::cout << "Star 2 : " << jump_stranger(arr) << std::endl;
return (0);
}
//
int jump_stranger(std::vector<int> a)
{
int count, n, i;
count = i = 0;
while (1)
{
if (i > (int) a.size() - 1) break;
if (a[i] == 0) a[i] += 1;
else
{
if (a[i] > 2)
{
n = a[i];
a[i] += -1;
i += n;
}
else
{
n = a[i];
a[i] += 1;
i += n;
}
}
count++;
}
return (count);
}
int jump_strange(std::vector<int> a)
{
int count, n, i;
count = i = 0;
while (1)
{
if (i > (int) a.size() - 1) break;
if (a[i] == 0) a[i] += 1;
else
{
n = a[i];
a[i] += 1;
i += n;
}
count++;
}
return (count);
}
void print_int_array(std::vector<int> a)
{
int i;
i = 0;
while (i < (int) a.size()) std::cout << a[i++] << " ";
std::cout << std::endl;
}