-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path5-2.cfm
More file actions
42 lines (38 loc) · 926 Bytes
/
Copy path5-2.cfm
File metadata and controls
42 lines (38 loc) · 926 Bytes
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
<cffunction name="solve" output="false">
<cfargument name="input" required="true" />
<cfset var jumpOffsets = [] />
<cfset var line = '' />
<cfloop list="#arguments.input#" item="line" delimiters="#Chr(10)#">
<cfset ArrayAppend(jumpOffsets, Trim(line)) />
</cfloop>
<cfset var numJumpOffsets = ArrayLen(jumpOffsets) />
<cfset var jumpsTaken = 0 />
<cfset var pos = 1 />
<cfset var newPos = '' />
<cfloop condition="pos lte numJumpOffsets">
<cfset newPos = pos + jumpOffsets[pos] />
<cfif jumpOffsets[pos] gte 3>
<cfset jumpOffsets[pos]-- />
<cfelse>
<cfset jumpOffsets[pos]++ />
</cfif>
<cfset pos = newPos />
<cfset jumpsTaken++ />
</cfloop>
<cfreturn jumpsTaken />
</cffunction>
<cfset testCases = [
{
input = '0
3
0
1
-3',
expectedOutput = 10
},
{
input = Trim(FileRead(ExpandPath('5.txt'))),
expectedOutput = 25608480
}
] />
<cfinclude template="test_runner_include.cfm" />