QYcode QYcode

CF1307A.Cow and Haybales

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Cow and Haybales

English 简体中文

题目描述

有n个数，你每次可以选择相邻的两个数i和j，使ai-1，aj+1，你的目的是经过d此操作后，使得a1最大。

输入格式

第一行一个整数t（1≤t≤100），表示有t组数据。

每组数据第一行2个整数，表示n和d（ 1≤n,d≤100）。

第2行n个整数，分别表示 a1, a2……,an ( 0≤ai≤100 )

输出格式

t行。每行表示第t次操作a1的最大值。

样例

3
4 5
1 0 3 2
2 2
100 1
1 8
0

3
101
0

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计