Bear and Raspberry

Description
The bear decided to store some raspberry for the winter. He cunningly found out the price for a barrel of honey in kilos of raspberry for each of the following n days. According to the bear’s data, on the i-th (1 ≤ i ≤ n) day, the price for one barrel of honey is going to is xi kilos of raspberry.

Unfortunately, the bear has neither a honey barrel, nor the raspberry. At the same time, the bear’s got a friend who is ready to lend him a barrel of honey for exactly one day for c kilograms of raspberry. That’s why the bear came up with a smart plan. He wants to choose some day d (1 ≤ d < n), lent a barrel of honey and immediately (on day d) sell it according to a daily exchange rate. The next day (d + 1) the bear wants to buy a new barrel of honey according to a daily exchange rate (as he’s got some raspberry left from selling the previous barrel) and immediately (on day d + 1) give his friend the borrowed barrel of honey as well as c kilograms of raspberry for renting the barrel.

The bear wants to execute his plan at most once and then hibernate. What maximum number of kilograms of raspberry can he earn? Note that if at some point of the plan the bear runs out of the raspberry, then he won’t execute such a plan.

Input
The first line contains two space-separated integers, n and c (2 ≤ n ≤ 100, 0 ≤ c ≤ 100), — the number of days and the number of kilos of raspberry that the bear should give for borrowing the barrel.

The second line contains n space-separated integers x1, x2, …, xn (0 ≤ xi ≤ 100), the price of a honey barrel on day i.

Output
Print a single integer — the answer to the problem.

Examples
Input
5 1
5 10 7 3 20
Output
3
Input
6 2
100 1 10 40 10 40
Output
97
Input
3 0
1 2 3
Output
0
Note
In the first sample the bear will lend a honey barrel at day 3 and then sell it for 7. Then the bear will buy a barrel for 3 and return it to the friend. So, the profit is (7 - 3 - 1) = 3.

In the second sample bear will lend a honey barrel at day 1 and then sell it for 100. Then the bear buy the barrel for 1 at the day 2. So, the profit is (100 - 1 - 2) = 97.

C语言版本一

#include <stdio.h>
#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {int n,m;scanf("%d%d",&n,&m);int i;int p[1000];for(i=0;i<n;i++){scanf("%d",&p[i]);}int min=p[0]-p[1]-m;for(i=1;i<n;i++){if(min<p[i-1]-p[i]-m){min=p[i-1]-p[i]-m;}}if(min<=0)printf("0\n");else printf("%d\n",min);return 0;
}

C语言版本二

#include <stdio.h>int main()
{int n,c,i,j,k,mi;int a[109];int b[109];while(scanf("%d %d",&n,&c)!=EOF){scanf("%d",&a[0]);for(i = 1; i<n; i++){scanf(" %d",&a[i]);b[i] = a[i-1] - a[i] - c;}mi = b[1];for(i = 2; i<n; i++){if(mi < b[i]){mi = b[i];}}if(mi <= 0)printf("0\n");elseprintf("%d\n",mi);}return 0;
}

Bear and Raspberry相关推荐

Bear in the Field（CF-385E）
Problem Description Our bear's forest has a checkered field. The checkered field is an n × n table, ...
raspberry pi_使用Raspberry Pi和GPIO引脚控制外部LED
raspberry pi by Shahbaz Ahmed Shahbaz艾哈迈德(Shahbaz Ahmed) 使用Raspberry Pi和GPIO引脚控制外部LED (Controlling a ...
VLOG丨树莓派Raspberry Pi 3安装PLEX并挂载USB硬盘打造最牛的微型家庭影音服务器2018...
视频介绍树莓派3安装目前最流行的PLEX服务器,实现既能最大限度降低功耗,也能随时随地观看分享影片. 一.在树莓派下安装PLEX媒体服务器 1.在终端,将你的树莓派更新至最新 sudo apt up ...
Code Forces Bear and Forgotten Tree 3 639B
B. Bear and Forgotten Tree 3 time limit per test2 seconds memory limit per test256 megabytes inputst ...
w ndows连接USB不正常,Raspberry Pi Zero W 连接电脑 – 针对Windows 10 缺少RNDIS驱动
在网上有很多关于Raspberry Pi Zero连接电脑的帖子,但是发现在windows 10 系统上发现没有发现RNDIS 驱动,这个驱动在其他系统上会自动安装,但是在windows 10 上显示 ...
Python3和Raspberry Pi最全面最直接的课程
在一门课程中学习Python 3基础知识.高级Python.科学Python.Raspberry Pi.硬件和物联网项目教程获取:Python3和Raspberry Pi最全面最直接的课程 – 云 ...
如何在5美元的Raspberry Pi上构建个人开发服务器
In this article, you'll learn how to build a personal dev server by installing Git, Node.js, Rust, a ...
树莓派出微控制器了！Raspberry Pi Pico 只需 4 美元
整理 | 郑丽媛来源 | CSDN(ID:CSDNnews) 昨天,树莓派搞了个大动作:推出了首款微控制器开发板 Raspberry Pi Pico!该开发板基于树莓派开发的全新芯片--RP2040 ...
Raspberry pi 蓝牙音响播放
Raspberry pi自带3.5mm的音频输出口,但是由于某种原因,这个接口比较鸡肋.用这个接口播放音乐的话有比较明显的噪音.一向喜欢折腾的我就想到用蓝牙连接音响播放音乐. 于是从亚马逊买了个蓝牙接 ...

Bear and Raspberry

Bear and Raspberry相关推荐

最新文章

热门文章