Scribd
Upload
93 views3 pages

Code Vita 3

The document describes a coding challenge called the Hop Game. In the game, stones are placed in a line with points marked on each stone. Players start at one end and hop along collecting points by landing on stones. They can hop over stones to collect double the points. Once, they can do a double jump to collect triple points. The goal is to determine the maximum possible score given the points on each stone.

Uploaded by

Ishu shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
93 views3 pages

Code Vita 3

The document describes a coding challenge called the Hop Game. In the game, stones are placed in a line with points marked on each stone. Players start at one end and hop along collecting points by landing on stones. They can hop over stones to collect double the points. Once, they can do a double jump to collect triple points. The goal is to determine the maximum possible score given the points on each stone.

Uploaded by

Ishu shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

24/06/2019 TCS: CodeVita - Coding Arena

Poornendu Shukla

02 Hr 46 Min Coding Area


08 Sec
A B C D E F

Guidelines
ONLINE EDITOR (E)
Coding Area Hop Game
Editor | Compile & Problem Description
Run History
Dr Felix Kline, the Math teacher at Gauss School introduced the following
Submissions game to teach his students problem solving. He places a series of
“hopping stones” (pieces of paper) in a line with points (a positive
Feedback Form number) marked on each of the stones.

Students start from one end and hop to the other end. One can step on a
Result stone and add the number on the stone to their cumulative score or jump
over a stone and land on the next stone. In this case, they get twice the
Dashboard points marked on the stone they land but do not get the points marked on
the stone they jumped over.
Graphs At most once in the journey, the student is allowed (if they choose) to do a
“double jump”– that is, they jump over two consecutive stones - where
they would get three times the points of the stone they land on, but not the
points of the stone they jump over.

The teacher expected his students to do some thinking and come up with
a plan to get the maximum score possible. Given the numbers on the
sequence of stones, write a program to determine the maximum score
possible.

Constraints
The number of stones in the sequence< 30

Input Format
The first line contains N, the number of integers (this is a positive integer)

The next line contains the N points (each a positive integer) separated by
commas. These are the points on the stones in the order the stones are
placed.

Output
One integer representing the maximum score

Test Case

Explanation

https://www.tcscodevita.com/CodevitaV8/main_page.jsp 1/3
24/06/2019 TCS: CodeVita - Coding Arena

Example 1

Input

4,2,3

Output

10

Explanation

There are 3 stones (N=3), and the points (in the order laid out) are 4,2 and
3 respectively.

If we step on the first stone and skip the second to get 4 + 2 x 3 = 10. A
double jump to the third stone will get only 9. Hence the result is 10, and
the double jump is not used

Example 2

Input

4,5,6,7,4,5

Output

35

Explanation

N=6, and the sequence of points is given.One way of getting 35 is to start


with a double jump to stone 3 (3 x 6=18), go to stone 4 (7) and jump to
stone 6 (10 points) for a total of 35. The double jump was used only once,
and the result is 35.

Upload Solution [ Question : E ]


I, poornendu shukla confirm that the Took help from online sources
answer submitted is my own. (attributions)
Choose a
File ...

CodeVita FAQ's
About CodeVita
Privacy Policy
Careers

https://www.tcscodevita.com/CodevitaV8/main_page.jsp 2/3
24/06/2019 TCS: CodeVita - Coding Arena

© 2019 Tata Consultancy Services Limited. All Rights Reserved.

https://www.tcscodevita.com/CodevitaV8/main_page.jsp 3/3

You might also like