Connection Status:
Competition Arena > StairClimb

StairClimb

SRM 168 · 2003-10-21 · by schveiguy

SRM 168 · 2003-10-21 · by schveiguy · Simple Math
Class Name: StairClimb
Return Type: int
Method Name: stridesTaken
Arg Types: (vector<int>, int)
Problem Statement

Problem Statement

You are climbing a staircase. The staircase consists of some number of flights of stairs separated by landings. A flight is a a continuous series of stairs from one landing to another. You are a reasonably tall athletic person, so you can climb a certain number of stairs in one stride. However, after each flight, there is a landing which you cannot skip because you need to turn around for the next flight (which continues in the opposite direction).

You will be given the number of stairs in each flight in a int[] flights. Element 0 of flights represents the number of stairs in the first flight, element 1 is the number of stairs in the second flight, etc. You will also be given an int stairsPerStride, which is how many continuous stairs you climb in each stride. If it takes two strides to turn around at a landing, return the number of strides to get to the top of the staircase. You do not need to turn at the top of the staircase.

Constraints

  • flights has between 1 and 50 elements, inclusive.
  • Each element of flights is between 5 and 30, inclusive.
  • stairsPerStride is between 2 and 5, inclusive.
Examples
0)
{15}
2
Returns: 8

A simple staircase with 15 steps. In 7 strides, you've climbed 14 steps. However, you still have one step left, so you must use an additional stride to get to the top.

1)
{15,15}
2
Returns: 18

This time, there are two flights with a landing in between. 8 strides to get to the first landing, 2 strides to turn around, and 8 more strides to get to the top makes 8+2+8=18 strides.

2)
{5,11,9,13,8,30,14}
3
Returns: 44
3)
{5,5,5}
5
Returns: 7
4)
{5}
5
Returns: 1

Submissions are judged against all 68 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class StairClimb with a public method int stridesTaken(vector<int> flights, int stairsPerStride) · 68 test cases · 2 s / 256 MB per case

Submitting as anonymous