CF263B Squares 题解
2024-09-06 02:16:51
Content
有 \(n\) 个边长为 \(a_i\) 的正方形,第 \(i\) 个正方形的四个顶点分别是 \((0,0),(0,a_i),(a_i,0),(a_i,a_i)\),我们定义一个点属于一个正方形当且仅当这个点完全在正方形内或者在正方形的边界上。试找到一个属于 \(k\) 个正方形的点,或者这样的点不存在。
数据范围:\(1\leqslant n,k\leqslant 50,1\leqslant a_i\leqslant 10^9\)。
Solution
我们先按边长由小到大给这些正方形排序,然后由于在正方形边界上也算属于这个正方形,那么答案就可以是第 \(n-k+1\) 大的正方形的右下顶点,直接输出就好。
Code
int n, k, a[57];
int main() {
getint(n), getint(k);
_for(i, 1, n) getint(a[i]);
if(k > n) return printf("-1"), 0;
sort(a + 1, a + n + 1);
printf("%d 0", a[n - k + 1]);
return 0;
}
最新文章
- ORA-12638:身份证明检索失败
- JS函数的其他用法【备于取用】
- ruby 资源收集
- 双绞线线序+POE供电网线
- Boring count(字符串处理)
- p ython笔记第三天
- 一个可创建读取日志的管理类(可固定创建2M大小的日志文件)
- parameter和argument的区别
- codeforces C. Inna and Huge Candy Matrix
- 核心类生成-Mybatis Generator的使用
- 从零开始 —— Canvas(一)
- 19 个常用的 JavaScript 简写方法
- n2
- cdh5.15集群添加spark2.3服务(parcels安装)
- pyCoreImage Learn
- mysql找到数据的存储位置
- GO入门——6. struct与方法
- 用c++写一个数据库
- JS散度
- Android Studio中实现AIDL