#21869: 陣列大小開15001剛剛好
剛好最多有15000筆非零元素，long long也共存答案
所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)
可以開一個大小15001的陣列存向量再編輸入邊計算
也可以開兩個，然後再跑迴圈搜尋比對(可以做到O(n*n)，也有O(n)的算法)
#21885: Re:陣列大小開15001剛剛好
753951852456
(精神小伙不請自來)
學校
:
臺北市私立延平高級中學
編號 : 103367
來源 : [203.72.178.3]
最後登入時間 ：
2022-04-13 12:40:32
剛好最多有15000筆非零元素，long long也共存答案
所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)
可以開一個大小15001的陣列存向量再編輸入邊計算
也可以開兩個，然後再跑迴圈搜尋比對(可以做到O(n*n)，也有O(n)的算法)
簡單
#21901: Re:陣列大小開15001剛剛好
剛好最多有15000筆非零元素，long long也共存答案
所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)
可以開一個大小15001的陣列存向量再編輸入邊計算
也可以開兩個，然後再跑迴圈搜尋比對(可以做到O(n*n)，也有O(n)的算法)
簡單
對阿，的確是簡單啊
只是說一下，以免有人開太小
你是開分帳XD?
#22658: Re:陣列大小開15001剛剛好
guagua0407
(guagua0407)
學校
:
國立科學工業園區實驗高級中學
編號 : 115433
來源 : [140.112.238.169]
最後登入時間 ：
2025-09-20 08:46:59
剛好最多有15000筆非零元素，long long也共存答案
所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)
可以開一個大小15001的陣列存向量再編輸入邊計算
也可以開兩個，然後再跑迴圈搜尋比對(可以做到O(n*n)，也有O(n)的算法)
簡單
對阿，的確是簡單啊只是說一下，以免有人開太小
你是開分帳XD?
開15000就好了吧