2617 小Biu過生日 (調和級數時間複雜度)

2021-09-26 03:20:21 字數 1654 閱讀 7501

今天是小biu的生日,為了慶祝自己的生日,小biu邀請n個朋友來玩乙個遊戲,

小biu給每個朋友一張帶著數字的紙條,第i個朋友編號為i,紙條上的數字為aiai。

小biu讓n個朋友坐成乙個圈,除了1號與n號朋友外,i號朋友與i-1號朋友和i+1號

朋友相鄰,n號朋友與1號朋友相鄰。之後每個朋友輪流走上一圈,第i個朋友拍打

所有紙條上數字能整除aiai的朋友的頭,然後坐回到原來的位置。小biu希望你幫

助他確定,每乙個朋友需要拍打的朋友的個數。

例如資料為

2 1 2 3 4

那麼1號朋友需要拍打的朋友編號為(2,3)。

那麼2號朋友沒有可以拍打的朋友。

那麼3號朋友需要拍打的朋友標號為(1,2)。

那麼4號朋友需要拍打的朋友標號為(2)。

那麼5號朋友需要拍打的朋友標號為(1,2,3)。

第1行:乙個正整數n,表示小biu朋友的個數。(1<=n<=1000000)

第2行:n個正整數,第i個正整數表示第i個朋友紙條上的編號a[i]。(1<=a[i]<=1000000)

輸出n行,每行乙個正整數,第i行1輸出的數字表示第i個朋友需要拍打的朋友的個數。
5

2 1 2 3 4

202

13

可以更優的方案是尋找每個數的倍數,時間複雜度

過生日的今天

昨天晚上公司出了事兒,給使用者公升級程式,結果卻弄重單了,天生他們都去了客戶哪兒,我自己乙個人在家看完了六集的 神醫喜來樂 雖然以前看過,不過再看還是挺帶味兒,呵呵,剛才還待意查了一下沈傲君的資料,挺有才,壞不得喜來樂老是惦記著 等到將近兩點的時候他們才醉醺醺的回來,天生不愛和小田在乙個床上睡,結果...

員工過生日問題

某大公司有這麼乙個規定 只要有乙個員工過生日,當天所有員工全部放假一天。但在其餘時候,所有員工都沒有假期,必須正常上班。這個公司需要雇用多少員工,才能讓公司一年內所有員工的總工作時間期望值最大?假設一年有 365 天,每個員工的生日都概率均等地分布在這 365 天裡。你的第一感覺或許是,公司應該雇用...

mysql 最近過生日

需求 檢視最近20天過生日的客戶 思路 分兩種情況,第一種 客戶月日在現在月日之後,計算今年生日到現在的天數。第二種 客戶月日在現在月日之前,計算明年生日到現在的天數。select from t investor where birthday is not null and case when da...