e417: 乘法~乘法~加法~
Tags : Math
Accepted rate : 42人/59人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-14 11:42

Content

某一天,少年π在數學課放空

「π!這題怎麼做?!」坐在前面的同學轉過頭來問少年π。

題目是這樣的:

求1*2+1*3+1*4+1*5+......+8*9+8*10+9*10=?

剛剛還在想著《青春豬頭少年不會夢到兔女郎學姊》的劇場版(2019/9/27)和《Re:從零開始的異世界生活》的第二季(應該是明年1月的新番)什麼時候上映的少年π,迷迷糊糊地說:「反正只有45項,就一個一個加起來就好啦!」

同學說:「喂!認真一點好嗎?!」

這時,一個想法閃過少年π的頭腦,於是這題就誕生了。

 

-------------------------------------------------------------------------------------------------------------------------------------------

 

 

題目:

給你N個數字X1~XN,求出X1X2+X1X3+X1X4+......+XN-2XN-1+XN-2XN+XN-1XN

Input

有多筆測資

每一筆第一行有一個數字N(N<=10^6)

第二行有N個數字X1~XN(皆小於10000,大於0)

Output

答案(保證在unsigned long long以內)

Sample Input
3
1 2 3
4
1 2 3 4
3
9 2 3
Sample Output
11
35
51
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 6.5s , <50M
公開 測資點#1 (99%): 1.0s , <1M
Hint :

話說延平這屆國一因為108課綱,所以全部的學生都要學C++

那我就出這一題,順便幫他們複習一下國一數學囉

因為是給國一寫的,時限很鬆,只要演算法正確(O(N)),完全不須IO優化

Tags:
Math
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
19457
jackyname1@gmai... (☆♬○♩程式家小崴●♪✧♩)
e417
數論
188 2019-10-01 16:41