CF41B.Martian Dollar

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

One day Vasya got hold of information on the Martian dollar course in bourles for the next nn days. The buying prices and the selling prices for one dollar on day ii are the same and are equal to aia_{i} . Vasya has bb bourles. He can buy a certain number of dollars and then sell it no more than once in nn days. According to Martian laws, one can buy only an integer number of dollars. Which maximal sum of money in bourles can Vasya get by the end of day nn ?

输入格式

The first line contains two integers nn and bb ( 1<=n,b<=20001<=n,b<=2000 ) — the number of days and the initial number of money in bourles. The next line contains nn integers aia_{i} ( 1<=ai<=20001<=a_{i}<=2000 ) — the prices of Martian dollars.

输出格式

Print the single number — which maximal sum of money in bourles can Vasya get by the end of day nn .

输入输出样例

  • 输入#1

    2 4
    3 7
    

    输出#1

    8
    
  • 输入#2

    4 10
    4 3 2 1
    

    输出#2

    10
    
  • 输入#3

    4 10
    4 2 3 1
    

    输出#3

    15
    
首页