SUST OJ 1641: 电子狗的心事
1641: 电子狗的心事
时间限制: 1 Sec 内存限制: 128 MB
提交: 192 解决: 14
[提交][状态][讨论版]
题目描述
输入
输出
样例输入
3 6 1 1 1 1 1 1 5 1 1 2 2 3 7 1 10 20 10 19 3 1
样例输出
4 regret 5
该题可分为三种情况情况,然后按照边长关系就可以知道电子狗是否走到曾经走过的位置
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int a[maxn];
int main()
{int t,n,i;cin>>t;while(t--){int way=0;cin>>n;for(i=1;i<=n;i++) cin>>a[i];if(n<=3){cout<<"regret\n";continue;} for(i=4;i<=n;i++){if(i>=4){if(a[i]>=a[i-2]&&a[i-3]>=a[i-1]){way=i;break;}}if(i>=5){if(a[i]+a[i-4]>=a[i-2]&&a[i-1]==a[i-3]){way=i;break;}}if(i>=6){if(a[i]+a[i-4]>=a[i-2]&&a[i-1]+a[i-5]>=a[i-3]&&a[i-1]<=a[i-3]&&a[i-2]>=a[i-4]){way=i;break;}}}if(way==0) cout<<"regret\n";else cout<<way<<endl;}return 0;
}
转载于:https://www.cnblogs.com/Friends-A/p/9309034.html
SUST OJ 1641: 电子狗的心事相关推荐
- SUST OJ 1671: 数字拼图
1671: 数字拼图 时间限制: 1 Sec 内存限制: 16 MB 提交: 34 解决: 19 [提交][状态][讨论版] 题目描述 拼图游戏即在任意一个N*N(N>1)的拼图中,会把一张 ...
- SUST OJ P5502
#P5502. 描述前一项的序列 有这样一个序列,第一项是1,以后每一项都是对前一项的描述. 例如序列前4项如下: 1) 1 2) 11 3) 21 4) 1211 第一项是1 第二项描述第一项,即& ...
- SUST OJ 1675: Fehead的项目(单调栈)
1675: Fehead的项目 时间限制: 1 Sec 内存限制: 128 MB 提交: 41 解决: 27 [提交][状态][讨论版] 题目描述 Fehead俱乐部接手了一个项目,为了统计数据, ...
- SUST OJ 1674: 入侵与反击(最长不下降子序列)
1674: 入侵与反击 时间限制: 1 Sec 内存限制: 128 MB 提交: 229 解决: 28 [提交][状态][讨论版] 题目描述 A国部署的反导系统遇到了一个致命BUG,那就是每一次发 ...
- SUST OJ 1642: 绝地求生—死亡顺序
1642: 绝地求生-死亡顺序 时间限制: 1 Sec 内存限制: 128 MB 提交: 81 解决: 53 [提交][状态][讨论版] 题目描述 最近陕西科技大学六公寓的小东同学深深的入迷了一款 ...
- 南大算法设计与分析课程OJ答案代码(5)--割点与桥和任务调度问题
问题 A: 割点与桥 时间限制: 1 Sec 内存限制: 5 MB 提交: 475 解决: 34 提交 状态 算法问答 题目描述 给出一个无向连通图,找到所有的割点和桥 输入 第一行:点的个数,如 ...
- 电子狗显示连接不上服务器,大家觉得我这样做得对吗?行车记录仪新名词:云狗...
"云"概念化已经成为新轮的市场趋势,些行车记录仪品牌已经加入云狗功能,云狗普通的电子狗有什么区别?"云"概念对于行车记录仪行业发展的意义何在? 何谓&qu ...
- 【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...
- 【ACM】杭电OJ 2020(排序)
题目链接:杭电OJ 2020 排序可以有冒泡排序,选择排序,或者直接调用函数. 下面是选择排序: #include <stdio.h> #include <math.h> in ...
最新文章
- 论坛答疑SQL(二)
- linux 设置代理_用Android手机做电脑的HTTP代理服务器
- 函数式编程filter、map、reduce
- java hashtable 并发_Java 并发容器 —— Hashtable 与 Collections.synchronizedMap(HashMap) 的区别...
- 使用ABP打造SAAS系统(2)——前端框架选择
- HTML的DOM和浏览器的BOM
- 专升本计算机专业是理工类吗,理工类专接本有些专业
- 猜数游戏c语言编程while,【游戏编程】猜数字游戏(C语言)
- PHP 操作ini文件,读取及写入操作(代码)
- 工程图字体宋体仿宋_电纸书kindle字体推荐——耐看、悦目、经典
- JDK8的下载和安装,以及配置环境变量
- ps制作台式计算机图标,ps制作计算机图标
- Debussy5.4免费分享
- 抖音电商的带货情况究竟如何,抖音电商带货前景如何
- 苹果手机代理charles(此链接非私人连接)
- imoo c1语言设置在哪里,不再被“辣眼睛”!imoo C1 护眼功能解析
- C++版 PPyolo+部署记录
- LaTeX各种命令,符号
- access mysql odbc驱动程序_64位系统下access的64位odbc驱动
- 引流脚本软件是干什么的,引流脚本是最靠谱得引流方式?
热门文章
- 腾讯优图——分布式知识蒸馏损失改善人脸识别困难样本(附论文代码)
- 计算机丢失ac1st.dll怎么找回,处理CAD系统错误win10中丢失ac1st16.dll的恢复方法
- uniapp调用百度智能云身份证识别
- 机器学习实战分享:用 Python 进行信用卡欺诈检测
- 2021 年最新的个人录制的前后端真正的免费编程学习视频
- Git Pull Failed: CONFLICT (content): Merge conflict in camus-aggregator/camus-admin-web/src/main/web
- Chasedb1--视网膜血管分割数据集
- 力扣 373. 查找和最小的K对数字
- 2.5 CMMI2级——配置管理(Configuration Management)
- 【Microsoft Azure 的1024种玩法】五十. 通过Azure文件共享将Azure File 挂载到本地机器实现文件实时共享