Easy csharp

Min Cost Climbing Stairs

Problem

Min Cost Climbing Stairs — DSA Interview 150 · 1-D Dynamic Programming

Classic interview problem #746.

Input (stdin)

Line 1: cost per step

Output (stdout)

Minimum cost to reach top

Your program must read from stdin and write the answer to stdout (no extra debug text).

Examples

Sample
Input
10 15 20
Output
15
Hints
  • Input format: Line 1: cost per step
  • DSA Interview 150 — 1-D Dynamic Programming
  • Problem #746

Your solution

TestStatusDetails
Ready — edit the code above and click Run or Submit.

Solution

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

class Program
{
    static int[] Ria(string line = null)
    {
        line ??= Console.ReadLine();
        if (string.IsNullOrWhiteSpace(line)) return Array.Empty<int>();
        return line.Trim().Split(new[] { ' ', ',', '\t' }, StringSplitOptions.RemoveEmptyEntries)
            .Select(int.Parse).ToArray();
    }
    static string[] Rsa()
    {
        int n = int.Parse(Console.ReadLine());
        var arr = new string[n];
        for (int i = 0; i < n; i++) arr[i] = Console.ReadLine();
        return arr;
    }
    static void W(params object[] parts) => Console.WriteLine(string.Join(" ", parts));
    static void Wb(bool v) => Console.WriteLine(v ? "true" : "false");
    static void Wi(int v) => Console.WriteLine(v);
    static void Ws(string v) => Console.WriteLine(v);

    static void Main()
    {
var cost = Ria();
int a = cost[0], b = cost[1];
for (int i = 2; i < cost.Length; i++) {
    int c = cost[i] + Math.Min(a, b);
    a = b; b = c;
}
Wi(Math.Min(a, b));
    }
}

Try solving on your own first, then reveal the official answer.

Explanation

Pattern: 1-D Dynamic Programming

Read from stdin, write to stdout. Classic interview problem #746.

Discussion

0

Sign in to join the discussion.

No discussions yet — ask the first question!

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details