CF 1529B. Sifid and Strange Subsequences
CF 1529B. Sifid and Strange Subsequences
题意:
给你n个数,让你从这n个数中找m个数,保证这m个数中任意两个数的差的绝对值大于等于这m个数中最大值。求一个最大的m。
题解:
这个m个数中最多只能有一个正数。因为任意两个正数,这两个正数的差的绝对值绝对小于最大值。因此,只需要判断当有正数时,判断这个序列中差的绝对值的最小值是否大于等于这个最小的正数,满足就+1
代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
const ll inf=0x7fffffff;//ll中的最大值
const int inf1=0x3f3f3f3f;//int中的最大值
int a[maxn];
int main()
{int t;scanf("%d",&t);while(t--){int n,i,j,k;scanf("%d",&n);for(i=1; i<=n; i++)scanf("%d",&a[i]);sort(a+1,a+1+n);int minn=inf1;k=0;int f=0;for(i=1; i<=n; i++){if(a[i]>0){f=1;break;}k++;minn=min(minn,abs(a[i]-a[i+1]));}if(minn>=a[i]&&f)k++;printf("%d\n",k);}return 0;
}
CF 1529B. Sifid and Strange Subsequences相关推荐
- B. Sifid and Strange Subsequences
B. Sifid and Strange Subsequences A sequence (b1,b2,-,bk) is called strange, if the absolute differe ...
- Sifid and Strange Subsequences
A sequence (b1,b2,-,bk) is called strange, if the absolute difference between any pair of its elemen ...
- cf 1677A - Tokitsukaze and Strange Inequality
预处理,暴力枚举,巧妙地转换枚举对象,前缀和,状态表示 对于此题,定义一个辅助数组则很好求解 sum[i]][j],将b放置在第i个位置上,可选前j个数字的可选方案数 反之,可得到c的sum状态表示 ...
- Codeforces Round #722 (Div. 2)
Codeforces Round #722 (Div. 2) 题号 题目 知识点 A Eshag Loves Big Arrays(题解略) 贪心 B Sifid and Strange Subseq ...
- 【CF 1191】Tokitsukaze, CSL and Stone Game//Tokitsukaze and Duel//Tokitsukaze and Strange Rectangle
很难想 but很好实现 博弈论专练 传送门 惯例这里只完成D,E,F 话不多说上代码 文章目录 D:Tokitsukaze, CSL and Stone Game 题目大意 题解 代码实现 E:Tok ...
- CF #737(div2) Ezzat and Two Subsequences 找规律
题意 : 给一个长为 n 的序列,将其分为两个序列,定义f(x)为两个新序列的平均值之和,求f(x)的最大值. 思路 : 将最大的单独放在一个序列,剩余的在另一个序列. #include <io ...
- CF(C. Scoring Subsequences)(div2)
The score of a sequence [
- CF杂题训练(交互题不做,2500以上的看情况吧)
CF专练 CF1562 A The Miracle and the Sleeper B Scenes From a Memory C Rings D Two Hundred Twenty One E ...
- 【CF 1188 A1,B,C】Add on a Tree // Count Pairs // Array Beauty
传送门 这些天风也温柔,题也温柔 开车啦! 文章目录 A1:Add on a Tree 题意翻译 题解 证明 代码实现 B:Count Pairs 题意翻译 题解 代码实现 C:Array Beaut ...
最新文章
- 计算机数据恢复教程视频,视频删了怎么恢复?小技巧帮你快速解决
- 2022-01-01
- Oracle数据库迁移后变慢,迁移数据之后,读取数据库变得很慢
- struts+hibernate+oracle+easyui实现lazyout组件的简单案例——struts.xml配置详情
- OC开发_Storyboard——绘制和视图
- C++20 即将于年底发布,C++ 23 提上日程!
- centos7-修改主机名
- Vue2学习笔记:计算属性(computed)
- Sakai的安装使用
- 原生js实现动态生成表格
- 鼎捷T100标准接口调用
- 结构光三维重建阶段性总结
- c语言中 用sqrt引用包,sqrt在c语言中怎么用
- python import失败_解决python有时候import不了当前的包问题
- [论坛专贴]关于接口
- transition动画无效 iphone6
- 唯美的英文短文!!!
- 手绘vs码绘1——Q版小人
- FreeMind的使用
- matlab把华氏度,MATLAB GUI实例1——摄氏度与华氏度的转换
热门文章
- 现在的娃娃有多智能?
- 备受期待的Python深度学习来了
- jpa 默认生成sql语句_springboot-jpa自动创建数据库表
- 30屏幕参数_顶级屏幕加持,一加8系列核心配置、屏幕参数官方公布
- python +appium实现原理_python_appium使用原理
- mysql5.5 mysqli_php5.5.38增加mysqli扩展
- go 切片取最后一个元素_深挖 Go 之 forrange 排坑指南
- 查看linux的计划任务日志,查看计划任务日志(共5篇).docx
- java虚拟机工作原理图_Java虚拟机工作原理
- jodconverter水印java,OpenOffice实现Office转Pdf(支持自定义添加水印、页眉、页脚)