-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path5-1.cfm
More file actions
38 lines (34 loc) · 837 Bytes
/
Copy path5-1.cfm
File metadata and controls
38 lines (34 loc) · 837 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
<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] />
<cfset jumpOffsets[pos]++ />
<cfset pos = newPos />
<cfset jumpsTaken++ />
</cfloop>
<cfreturn jumpsTaken />
</cffunction>
<cfset testCases = [
{
input = '0
3
0
1
-3',
expectedOutput = 5
},
{
input = Trim(FileRead(ExpandPath('5.txt'))),
expectedOutput = 372671
}
] />
<cfinclude template="test_runner_include.cfm" />