n方暴力，優化了些許變nlog(n)。
n方：列舉tab的長度，逐行計算長度
nlog(n):
列舉tab的長度，與其的倍數。兩個字首和分別記錄某個值到某個值**現a[i]的數量，和a[i]值的總和。然後計算一下即可。
#include
#include
#include
#include
using
namespace std;
long
long n,a[
10000001
],sl[
30000001
],sum[
10000001
],lll,sll,ans,lans,maxx;
long
long
read()
return ll;
}int
main()
sort
(a+1
, a+
1+n)
; maxx = a[n]
;for
(int i =
1; i <= maxx *2;
++i)
//記錄值的和
sum[i]
= sum[i-1]
+ sl[i]
* i;
for(
int i = maxx; i;
--i)
//記錄此數後面有多少個數
sl[i]
+= sl[i+1]
;for
(long
long k = maxx; k;
--k)
ans =
min(ans, lans);}
printf
("%lld"
,ans)
;}
T139631 T3 階乘之和
給定乙個非負整數 n，請你判斷 n 是否可以由一些非負整數的階乘相加得到。有若干組資料。每行乙個整數 n，保證 n 1000000。以負數結束輸入。對於每組資料輸出一行，若可以則輸出 yes 否則輸出 no 輸入 1複製 9 1 輸出 1複製 yes7 20 校內測模擬t3 差點就離 l 開 k i...
使用t2t來編寫文件
txt2tags 示例 zh sample zh.html 看這個就能很快熟悉相關語法了 教程 zh manpage zh.html txt2tags學習 bluefrog bluefrog.wu gmail.com date m d y encoding utf 8 target html 一級標...
t073 t015 魔法物品
time limit 1 second memory limit 128 mb 有兩種型別的物品 普通物品和魔法物品。每種普通物品有乙個價值p，但每種魔法物品有兩種價值 鑑定前的價值p1和鑑定後的 價值p2 保證p2 p1 為了鑑定乙個魔法物品，你需要購買乙個鑑定卷軸。鑑定完一件魔法物品以後，鑑定卷...