codeforces 1185d D. Extra Element
时间:2019-09-16
本文章向大家介绍codeforces 1185d D. Extra Element,主要包括codeforces 1185d D. Extra Element使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题意:长为n的序列,能否恰好去一个数后为等差数列。能输出位置,不能输出-1。
先排序,然后只可能去第1个数,第2个数或者其他数。那么先试2次。如果不行,arr[2]-arr[1]得到公差,再试一次。
#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <iomanip> #include <cstring> #include <map> #include <queue> #include <set> #include <cassert> #include <stack> #include <bitset> #define mkp make_pair #define err cout<<"err"<<endl using namespace std; const double EPS=1e-8; typedef long long lon; typedef unsigned long long ull; typedef pair<int,int> pii; const lon SZ=200010,SSZ=SZ*SZ,APB=4,one=1; const lon INF=0x3f3f3f3f,mod=1000000007; lon n; pii arr[SZ]; void init() { cin>>n; for(int i=1;i<=n;++i) { cin>>arr[i].first; arr[i].second=i; } sort(arr+1,arr+1+n); bool ok=1; int d=arr[3].first-arr[2].first; for(int i=4;i<=n;++i) { if(arr[i].first-arr[i-1].first!=d)ok=0; } if(ok) { cout<<arr[1].second<<endl; return; } ok=1; d=arr[3].first-arr[1].first; for(int i=4;i<=n;++i) { if(arr[i].first-arr[i-1].first!=d)ok=0; } if(ok) { cout<<arr[2].second<<endl; return; } d=arr[2].first-arr[1].first; int tim=0; int pre=2,pos; for(int i=3;i<=n;++i) { if(arr[i].first-arr[pre].first!=d) { ++tim; pos=i; } else pre=i; } if(tim==0) { if(d==0)cout<<arr[n].second<<endl; else cout<<-1<<endl; } else if(tim==1)cout<<arr[pos].second<<endl; else cout<<-1<<endl; } void work() { } void release() { } int main() { std::ios::sync_with_stdio(0); //freopen("d:\\1.txt","r",stdin); lon casenum; //cin>>casenum; //cout<<casenum<<endl; //for(lon tim=1;tim<=casenum;++tim) //for(lon tim=1;cin>>n;++tim) { //cout<<"Case #"<<tim<<": "; init(); work(); release(); } return 0; }
原文地址:https://www.cnblogs.com/gaudar/p/11526092.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 14.VBA处理xml文件
- 一文带你理解Spring Cloud高并发微服务架构核心理念的五脏六腑
- Ubuntu设置定时任务——每10秒钟执行一次命令(修改文件权限)
- 多线程爬虫入门及问题解决(爬取表情包)
- 10.带人机对战的五子棋程序
- Spring Boot、 Spring Cloud 、OAuth2 的RBAC 权限管理系统分享
- 完美解决个人微信音频amr文件与mp3格式互转
- 【学不动了系列】之 Deno 入门 什么是Deno安装DenoDeno运行时(Runtime)Deno标准库第三方模块
- SAUI-瀑布流改版(grid)
- 深入分析 Spring 基于注解的 AOP 实现原理
- 一连问了好几个大佬,竟然都不知道Redis为什么默认16个数据库?
- 03 Spring Boot 整合Druid
- 关于字符串切割空格
- CSS浮动知识
- 你敢信?四行Python代码就能知道你那的天气!