codeforces|Megacity codeforces|c++

题目意思在0，0点开始想要找到大于1e6 的最小的最大半径
【codeforces|Megacity】如果找不到输出-1

#include"bits/stdc++.h" #define ll long long #define pi pair #define inf 0x3f3f3f3f #define_for(i,a,b) for(int i=a; i<=b; i++) #definefor_(i,a,b) for(int i=a; imp; struct node{ int x; double y; }a[N]; bool cmp(node s1,node s2){ if(s1.y != s2.y) return s1.ys2.x; } void solve(){ int n,m; cin >> n >> m; for_(i,0,n){ int xx,yy; cin >> xx >> yy >> a[i].x; a[i].y= sqrt(xx*xx+yy*yy); } sort(a,a+n,cmp); bool f=true; double ans = 0; for_(i,0,n){ m+=a[i].x; if(m>=1000000){ f= false; ans = a[i].y; break; } } if(f) cout << -1 << endl; else printf("%.7f\n",ans); } int main(){ IOS; solve(); return 0; }

codeforces|Megacity

推荐阅读

北控水务为什么不涨北控水务到底好不好

牵组词语汉字牵组词语

月季花扦插的最佳时间月季花扦插的最佳时间现在可以插吗?

2023重庆医科大学研究生成绩复查申请时间+方式

n95口罩能防尘吗 n95口罩可以用几次

摩托罗拉里程碑2刷机

如果你爱的人总是以怨报德,你会怎么样？

宝马525多少钱落地宝马525价格多少钱

电商铺货是什么意思电商货架什么意思，货架市场

胡萝卜怎样吃最有营养啊视频胡萝卜怎样吃最有营养啊

巴戟天药材多少钱一斤，巴戟天药店多少钱一斤

吕锅上的污渍怎么去除啊

非主流图片唯美霸气非主流相框素材

白金膏的功效与作用皮白金膏的功效与作用?

虚拟机怎么开网页游戏模式，虚拟机怎样打开网页

闻鸡起舞的主人公是谁囊萤映雪的主人公是谁

口红吃饭的时候怎么办

宝宝长期咳嗽易得肺炎

包贝尔大婚柳岩遭闹伴娘柳岩伴娘事件是什么?

未婚生子罚款多少2022年未婚生子罚款多少2022？