Rabbits UVALive - 8211
Rabbits UVALive - 8211
题意:
n个兔子的位置,兔子每次可以跳到两个兔子之间,问最多可以跳多少下?
题解:
求出所有相邻两数的间隔,然后减去最小间隔就是答案
代码:
#include <bits/stdc++.h>
using namespace std;
#define asd cout<<" SB "<<endl;
#define ll long long
#define INF 0x3f3f3f3f
const int maxn=600;
int a[maxn];
int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int minn=1e9;ll sum=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(i>1){minn=min(a[i]-a[i-1]-1,minn);sum+=a[i]-a[i-1]-1;}}sum-=minn;printf("%lld\n",sum);}return 0;
}
Rabbits UVALive - 8211相关推荐
- DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
- The UVALIVE 7716 二维区间第k小
The UVALIVE 7716 二维区间第k小 /** 题意:给一个n * n的矩阵,有q个查询每次查询r,c,s,k表示已(r,c)为右上角 大小为s的正方形中 第k小的元素n <= 250 ...
- 【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site-Keeping Rabbits
Keeping Rabbits DreamGrid is the keeper of n rabbits. Initially, the i-th (1≤i≤n) rabbit has a weigh ...
- UVALive 8513 lovers 2017 西安区域赛 B 贪心+multiset
UVALive 8513 有2种人,每个人有自己的权值$A_i$ $B_i$ 当$A_i + B_i >=K$时 两个人可以配对 问最多多少人可以配对 解法 : 把$/{ A_i /}$ 排序 ...
- 训练指南 UVALive - 3713 (2-SAT)
layout: post title: 训练指南 UVALive - 3713 (2-SAT) author: "luowentaoaa" catalog: true mathja ...
- [Swift]LeetCode781. 森林中的兔子 | Rabbits in Forest
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- 逆序数 UVALive 6508 Permutation Graphs
题目传送门 1 /* 2 题意:给了两行的数字,相同的数字连线,问中间交点的个数 3 逆序数:第一行保存每个数字的位置,第二行保存该数字在第一行的位置,接下来就是对它求逆序数 4 用归并排序或线段树求 ...
- 16行代码AC_Keeping Rabbits Gym - 102394K(附超时原因)
励志用少的代码做高效表达 Problem description DreamGrid is the keeper of n rabbits. Initially, the i-th (1≤i≤n) r ...
- Infinite Fraction Path UVALive - 8207
Infinite Fraction Path UVALive - 8207 题意: 给你n个数,每个数在0到9之间,每个数的下标一次是0~n-1,然后他所能走到的数为(i^2+1)%n,i为他本身的下 ...
最新文章
- DSML:深度子空间相互学习模型(用于癌症亚型预测)
- ________________2058_______________后台数据不够。可能误判。
- centos6.5下iptables基础知识详解与配置
- 图例符号居中显示_R可视化08|ggplot2图层-标度图层(scale layer)-图例篇
- GridView 梆定一个实体类
- 数据库 Linux下的MySQL数据库管理
- 標準化,歸一化和的概念与适用范围整理
- 使用ASP.NET Core 3.x 构建 RESTful API - 3.4 内容协商
- antdesign 柱状图_ant design pro (十)advanced 图表
- 关于 gzip, deflate, zlib, LZ77
- php推送mip示例,首页—mip推送软件—首页
- java游戏毕业论文参考文献全面论文100个
- 航空——模拟飞行之飞行术语
- Hello World · GitHub 指南
- 女神告诉你什么是互联网思维
- python中heapq的库是什么_Python中heapq模块的用法
- 淘宝前后端分离实践(PPT)
- 青春犹如一场盛大的演出,
- 【新东郊商城】周年店庆 关注微信,转发微博抽奖品!玩赚乐不停
- 如何拍摄一部优秀的广告片——表现手法,特殊创意
热门文章
- 走访近20家代工厂后:近千块的大牌T恤,成本只要几十块
- php返回一个变量,PHP从另一个文件获取变量
- python提供什么机制处理程序运行错误_浅谈Python异常处理机制
- c++中stringstream_文史哲与艺术中的数学_智慧树章节答案
- excel 如何替换带上标的文字_如何在Excel中批量提取中文汉字和英文字母
- c语言两个长整数相加,二个超长正整数的相加
- java二叉树的深度优先遍历_二叉树的广度优先遍历、深度优先遍历的递归和非递归实现方式...
- Mysql存储过程名规则_sql 存储过程命名规范
- mysql内连接查询原理_MySQL全面瓦解12:连接查询的原理和应用
- java怎么将前端的数据存到关联的表中_Java程序员最可能被考到的14个面试题