cf 1183B equalize prices

题目链接 http://codeforces.com/problemset/problem/1183/B

一道简单数学题

首先对n个数进行排序

最大值 - k <= 最小值 + k

若满足则答案输出为最小值 + k

不满足输出-1

代码贴在下面

#include<iostream>
#include<algorithm>
using namespace std;
int a[105]={0};
int main()
{int q;cin>>q;while(q--){int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);if(a[n-1]-a[0]>2*k){cout<<-1<<endl;}else cout<<a[0]+k<<endl;}return 0;}

转载于:https://www.cnblogs.com/moomight/p/11159623.html

cf 1183B equalize prices相关推荐

Codeforcs 1183B Equalize Prices
题目链接:codeforces.com/problemset/problem/1183/B 题意:给你 n 个数,每个数能在k范围内上下浮动,求能否使所有数相等,能输出相等的最大值,不能输出 -1. ...
A. Equalize Prices Again
滴答滴答---题目链接 A. Equalize Prices Again time limit per test 1 second memory limit per test 256 megabyt ...
Codeforces Round #570 (Div. 3)B. Equalize Prices
原题出处:http://codeforces.com/contest/1183/problem/B There are nn products in the shop. The price of th ...
Equalize Prices
https://codeforces.com/contest/1183/problem/B 题意:求最大值B,使得所有|B-ai|<=k; 题解:数学+思维 a数组的所有值必须在[B-k,B+k ...
A. Equalize Prices Again（水题） Codeforces Round #590 (Div. 3)
原题链接:https://codeforces.com/contest/1234/problem/A 派大星既是"比奇堡"一家小商店的店主又是售货员.店里有n种商品,第i种商品价格 ...
游戏ui切图,颜色通道_什么是ui通道设计，为什么如此重要
游戏ui切图,颜色通道 Our approach to interface design has changed dramatically since the rise of mobile devic ...
10.1 Codeforces Round #590 (Div.3)
Codeforces Round #590 (Div. 3):点击进入新世界总结: 第二次实时打cf,刚开始四分钟就且切了A题,后面看了B1 B2 难度改变对思路没有影响,一开始思路是对的,但是用h ...
Codeforces Round #590 (Div. 3)
Equalize Prices Again 有 n 件商品的价格,现在老板想让所有的商品的价格都一样,并且总价格尽量接近之前的价格,但要 >= 之前的价格 int main() {IOS;rus ...
Codeforces Round #590 (Div. 3) 题解
A . Equalize Prices Again https://codeforces.com/contest/1234/problem/A 相加取平均,向上取整.. #include<bi ...
2019.4.30 WAGV CF Team replay
前言 4月30号的2小时CF重现赛,基本都是DIV2的水题,目标是训练CF题目的题感来上分,主要是读英文题有困难,对题意理解困难- 比赛地址:https://cn.vjudge.net/contest ...

cf 1183B equalize prices

cf 1183B equalize prices相关推荐

最新文章

热门文章