#41504: 有點要求


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
m800. 辦公室 (Office) -- TOI練習賽202312新手組第1題 | From: [118.166.33.18] | 發表日期 : 2024-08-02 01:06

周遭同事比自己高(低)的數量「大於」一半,注意

本題測資嚴格,我花了0.7s 5.8MB (用scanf),算法也要注意

 
#41963: Re: 有點要求


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [203.72.64.126]
最後登入時間 :
2024-12-04 13:03:34
m800. 辦公室 (Office) -- TOI練習賽202312新手組第1題 | From: [61.231.15.187] | 發表日期 : 2024-09-14 16:33

周遭同事比自己高(低)的數量「大於」一半,注意

本題測資嚴格,我花了0.7s 5.8MB (用scanf),算法也要注意

想請教大大程式怎麼寫的@@

小弟不才,只會直接模擬,再相減輸出結果

到#10之後就會被MLE,時間反而沒什麼問題

一開始是開三個int二維陣列(存辦公室現況、各座位四周的狀況、各座位隔天分數的增減)

後來兩個short(存辦公室現況、各座位隔天分數的增減)

最後一個short、一個char二維陣列(存辦公室現況、各座位隔天分數的增減)

才終於用1s, 44MB低空飛過......

 
ZeroJudge Forum