D. Absolute Sorting

近几天来做的最没有思路的一题。尽量想到了每次与前一个值相比来缩小范围，但是没有想到尽可能完全的比较情况。

简单来说就是每次与前一个值比较，然后找出此时符合条件的l与r的值并计入。如果最后有值存在于l与r中则成立，否则输出-1。

#include<bits/stdc++.h>
using namespace std;
int t,n,a[200010];
int l=-1e9,r=1e9;
int main()
{cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}l=-1e9,r=1e9;for(int i=2;i<=n;i++){int l1=0,r1=1e9;if(a[i]>a[i-1]){r1=(a[i]-a[i-1])/2+a[i-1];}if(a[i]<a[i-1]){l1=(a[i]+a[i-1]+1)/2;}l=max(l1,l);r=min(r,r1);}if(l>r){cout<<-1<<endl;}if(l<=r){cout<<l<<endl;}}return 0;
}

D. Absolute Sorting相关推荐

【Python CheckiO 题解】Absolute Sorting
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
Python CheckiO 题解系列丨博客目录索引
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本题解系列主要记录自己在用 Python 闯关时的做 ...
Checkio代码闯关小计
首字母大写并增加标点关卡(Correct Sentence): def correct_sentence(text: str) -> str: """ return ...
Codeforces Round #839 (Div. 3)题解
A. A+B? 直接读入字符串然后把下标0和2的数字提取出来就行 // Problem: A. A+B? // Contest: Codeforces - Codeforces Round #839 ...
Codeforces Round #839 (Div. 3) (D，E）
D. Absolute Sorting 题意:给定一个长度为n的数组a,仅可以执行该操作1次:选定一个数x 将ai变为 |ai-x|.问是否存在 x 使得 a 操作后变成非下降数组.存在的话输出任意一 ...
python Selenium
Selenium 基本使用 In [1]:from selenium import webdriver from selenium.webdriver.common.by import By from ...
CodeForces 258D Little Elephant and Broken Sorting(期望)
CF258D Little Elephant and Broken Sorting 题意题意翻译有一个\(1\sim n\)的排列,会进行\(m\)次操作,操作为交换\(a,b\).每次操作都有\ ...
css position的父级,css position absolute 相对于父元素的设置方式
大家知道css的position absolute默认是根据document来设置的,比如position:absolute后设置left:0;top:0这时候元素会显示到页面的左上角. 有时候我们需 ...
【C++】C++11 STL算法(三)：分隔操作（Partitioning operations）、排序操作（Sorting operations）
目录分隔操作(Partitioning operations) 一.is_partitioned 1.原型: 2.说明: 3.官网demo 二.partition 1.原型: 2.说明: 3.官方d ...

D. Absolute Sorting

D. Absolute Sorting相关推荐

最新文章

热门文章