Codeforcs 1183B Equalize Prices

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

题意：给你 n 个数，每个数能在k范围内上下浮动，求能否使所有数相等，能输出相等的最大值，不能输出 -1.

思路：因为要求最大，所以将所有数向上浮动k，找到他们的最大最小值，如果相差不超过2*k，最小值即为答案。

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int t;
 6     cin >> t;
 7     while(t--)
 8     {
 9         int n;
10         int k;
11         int a;
12         cin >> n >> k;
13         cin >> a;
14         int mi = a + k,ma = a + k;
15         for(int i = 1;i < n;i++)
16         {
17             cin >> a;
18             if(mi > a + k) mi = a + k;
19             if(ma < a + k) ma = a + k;
20         }
21         if(ma - mi <= 2*k) cout << mi << endl;
22         else cout << -1 << endl;
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/Carered/p/11099757.html

Codeforcs 1183B Equalize Prices相关推荐

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 ...
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 ...
10.1 Codeforces Round #590 (Div.3)
Codeforces Round #590 (Div. 3):点击进入新世界总结: 第二次实时打cf,刚开始四分钟就且切了A题,后面看了B1 B2 难度改变对思路没有影响,一开始思路是对的,但是用h ...
Kaggle: House Prices: Advanced Regression Techniques
Kaggle: House Prices: Advanced Regression Techniques notebook来自https://www.kaggle.com/neviadomski/ho ...

Codeforcs 1183B Equalize Prices

Codeforcs 1183B Equalize Prices相关推荐

最新文章

热门文章