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

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

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

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

如果將物件按照消失的時間排序,則每個物件有一個排名,同時消失的物件排名相同,請輸出每個物件的排名,如果物件永遠(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)橋杯大賽軟件賽省賽 C/C++ 研究生組

C題

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

D題

選數(shù)異或

E題

GCD

F題

爬樹的甲殼蟲

G題

全排列的價值

H題

掃描游戲

I題

數(shù)的拆分

J題

重復(fù)的數(shù)

注意事項:

1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類庫。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時,注意選擇使用C或C++語言。


比賽結(jié)束也可以提交,見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++研究生組真題