using System;

using System.Collections.Generic;

public class Program

{

    /*

    An adventurer finds himself in a dungeon full of treasures. However, before entering he has activated a trap, which in t minutes will flood the entire room. 

    You are given an array of chests chests where chests[i] is the number of treasures in the chest. The explorer can either pick up the treasure i, 

    taking one minute, or move to the next chest (i+1), 

    which also takes one minute. It starts at position zero, it is not necessary to reach the end of the array coderbyte

    */

    public static void Main()

    {

        // result should be an 8

        List<int> chests = new List<int> {7,8,9};  // result shoult be 8

          int t = 2; 

        // result should be a 5

        //List<int> chests = new List<int> {1,4,2};

        //int t = 3; 

    Console.Write("Maximum treasure that can be collected is "+ GetResult(chests, t)); 

​

    }

public static int GetResult(List<int> chests, int t) 

{ 

​

    int result = 0; 

    int count = 0;

    // Consider all chests one by one 

    for (int i = 0; i < chests.Count && t > 0; i++) 

    { 

        count +=1;

        if((count + 1) == t)

        {

            if(result > 0)

                return result += chests[i];

            else

                return Math.Max(i, chests[i+1]);

        }

        else

        {

            result += chests[i];

        }

    } 

    return result; 

​

} 

​

}