两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2669 問題 G: 藍(lán)橋杯2022年第十三屆省賽真題-掃描游戲

時間限制: 1s 內(nèi)存限制: 256MB 提交: 1133 解決: 136
題目描述

有一根圍繞原點(diǎn) O 順時針旋轉(zhuǎn)的棒 OA,初始時指向正上方(Y 軸正向)。 在平面中有若干物件,第 i 個物件的坐標(biāo)為 (xi , yi) ,價值為 zi。當(dāng)棒掃到某個物件時,棒的長度會瞬間增長 zi,且物件瞬間消失(棒的頂端恰好碰到物件也視為掃到),如果此時增長完的棒又額外碰到了其他物件,也按上述方式消去 (它和上述那個點(diǎn)視為同時消失)。

如果將物件按照消失的時間排序,則每個物件有一個排名,同時消失的物件排名相同,請輸出每個物件的排名,如果物件永遠(yuǎn)不會消失則輸出 ?1。 

輸入

輸入第一行包含兩個整數(shù) n、L,用一個空格分隔,分別表示物件數(shù)量和棒的初始長度。

接下來 n 行每行包含第三個整數(shù) xi , yi ,zi。

輸出
輸出一行包含 n 整數(shù),相鄰兩個整數(shù)間用一個空格分隔,依次表示每個物件的排名。 
樣例輸入
5 2
0 1 1
0 3 2
4 3 5
6 8 1
-51 -33 2
樣例輸出
1 1 3 4 -1
提示

對于 30% 的評測用例,1 ≤ n ≤ 500 ;

對于 60% 的評測用例,1 ≤ n ≤ 5000 ;

對于所有評測用例,1 ≤ n ≤ 200000,?109 ≤ xi , yi ≤ 109,1 ≤ L,zi ≤ 109 。 

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 研究生組
C題

質(zhì)因數(shù)個數(shù)

D題

矩形拼接

E題

消除游戲

F題

爬樹的甲殼蟲

G題

技能升級

H題

因數(shù)平方和

I題

掃描游戲

J題

數(shù)的拆分

注意事項(xiàng):

1. 對于編程題目,不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 所有依賴的模塊(如 math)必須明確地在源文件中 import。

3. 只能使用 python 自帶的模塊,使用 pip 等安裝的擴(kuò)展模塊無法使用。

4. 提交時,注意選擇使用Python語言。

比賽即便結(jié)束,依舊可以提交,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Python研究生組真題