# c# program

Budget ₹600-1500 INR

- Freelancer
- Jobs
- .NET
- c# program

Please write program, using the rules given below:

The solution must be written in C#.

You will be given a triangle input (which is a directed graph) and you need to find the path that

provides the maximum possible sum of the numbers per the given rules below:

1. You will start from the top and move downwards to the last possible node.

2. You must proceed by changing between even and odd numbers subsequently. Suppose that

you are on an even number, the next number you choose must be odd, or if you are on an

odd number the next number must be even. In other words, the final path would be Odd ->

even -> odd -> even …

3. You must reach to the bottom of the pyramid.

4. Assume that there is at least one valid path to the bottom.

5. If there are multiple paths, which result in the same maximum amount, you can choose any

of them.

Sample Input:

1

8 9

1 5 9

4 5 2 3

Output:

Max sum: 16

Path: 1, 8, 5, 2

Explanation:

As you can see this triangle has several paths: 1->8->5->2, 1->9->9->3, 1->8->1->4, etc.

The correct answer is 1 + 8 + 5 + 2 = 16. Because since 1 (top most number) is odd we cannot step

onto 9 because 9 is an odd number too. The only number we can move to is 8. From 8 we can step

to 1 or 5. Only 1 -> 8 -> 5 -> 2 sequence gives us the maximum sum. The other path 1-> 8 -> 1 -> 4 is

also a valid path but it sums up to 14. Since 16 is greater than 14, 16 is the solution. Also, note that

the solution is in the form of odd > even > odd > even. Read Less

## 17 freelancers are bidding on average ₹1168 for this job

Hi there My name is Carlos and I'm an expert in .Net and sql server. I have been working in software developement for the last 20 years. I have many experience in desktop and web development. Regards

Hi, I showed a keen interest in your project as I hold 2 years of experience in C#development, your requirements seem simple and concise to me, and I would love to hear more from you. If it seems feasible feel free to More

Thank u for posting your project. I'm expert in your job. I'm a expert in C ++, C#, I 've taken part in the National ACM Contest in 2016(that was Algorithm contest with C++ ) and win a bronze medal. I have 8 years of More

Hi I'm experienced programmer c# programmer and I assure you that you will get quality result in the deadline. Best regards Antonio

I can give you the code you needed. I understood the problem as you explained. just award me this I will finish fast and give you the code.

Hello, I am a software developer with more than 10 years of experience, I have the skills to perform this task.

hello , i can code it.....................................................................................................................................................................................................

I have 7 years of experience into . Net worked c# and B.V.net. I worked on various projects which includes complex tasks. I can complete your work within deadlines

Interesting! Reminded graduation days. Please provide me further details, I can provide brute force solution and optimized one if any. Regards, Rahul Sapkal.

I have done same problem many times. I can give u optimized answer and i will do it including handling exceptions as much as possible.

I worked with C# all summer developing projects. I have done similar problems like this throughout my education.

Hello, I can give this a shot! I have about 4 years of experience with C# and I'm familiar with this kind of stuff :) Hit me up!

Hi! Your requirements seems to be quite easy, I have more than 1 year experience of C# which more than enough for this task, algorithm is also quite simple, I can do it for you. Thanks in advance.