Electrification

https://codeforces.com/contest/1175/problem/C

题解：贪心

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=200000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
int b[N];
char str;
struct node{};int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(n==1){cout<<a[1]<<endl;continue;}int maxl=INF;ans=INF;for(int i=k+1;i<=n;i++){m=(a[i]+a[i-k])>>1;p=max(a[i]-m,m-a[i-k]);if(p<maxl)maxl=p,ans=m;}cout<<ans<<endl;}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Electrification相关推荐

Electrification Plan
http://acm.timus.ru/problem.aspx?space=1&num=1982 题解:最小生成树 /* *@Author: STZG *@Language: C++ */ ...
URAL-1982 Electrification Plan 最小生成树
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1982 题意:无向图,给n个点,n^2条边,每条边有个一权值,其中有k个点有发电站,给出这 ...
C. Electrification(尺取）
题意:给出n个点的坐标,求一个坐标,使得排序后的第k+1个(a[i]-x)最小. 思路:假设只有三个点[1,2,5],要求最大的(a[i]-x)最小,那就必是取(1+5)/2=3,这样最的a[3]-x ...
URAL 1982. Electrification Plan（并查集）
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1982 Some country has n cities. The government ...
朱棣文在哈佛大学毕业典礼上的演讲
[演讲人介绍] 朱棣文(Steven Chu,1948年2月28日-), 美国物理学家,生于美国圣路易斯:华人血统,祖籍中国江苏太仓,曾获得诺贝尔物理学奖(1997年).现任美国能源部部长. 1970 ...
论机电一体化的发展By integration of machinery development
论机电一体化的发展 By integration of machinery development 现代科学技术的不断发展,极大地推动了不同学科的交叉与渗透,导致了工程领域的技术革命与改造,在机械工程 ...
英语词源基础之后缀-ion详解： -ion,-tion,-ction,-ption,-ation,-ition的区别
英语词源基础之后缀-ion详解来自古法语名词后缀-ion,表情况或状态,来自拉丁语名词后缀-io的宾格形式-ionem,表情况或状态,来自词干元音i+onem. 在拼写上,该后缀在英语中包括拼写形式 ...
Rivian-电动皮卡先行者
Charging up: Rivian's IPO 蓄电:Rivian上市 When Rivian, an electric-truck manufacturer, lists in New York ...
朱棣文2009年哈佛大学演讲：未来并非在劫难逃
朱棣文(Steven Chu,1948年2月28日-), 美国物理学家,生于美国圣路易斯:华人血统,祖籍中国江苏太仓,曾获得诺贝尔物理学奖(1997年).现任美国能源部部长. 1970年,获罗彻斯特大 ...

Electrification

Electrification相关推荐

最新文章

热门文章