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

最近更新 : 2021-10-03 12:21

Content
 

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

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

題目是這樣的:

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

剛剛還在想著《青春豬頭少年不會夢到兔女郎學姊》的劇場版(2019/9/27)和《Re:從零開始的異世界生活》的第二季(應該是明年的新番)什麼時候上映的少年π,迷迷糊糊地說:「反正只有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 #1
3
1 2 3
4
1 2 3 4
3
9 2 3
Sample Output #1
11
35
51
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (1%): 10.0s , <50M
公開 測資點#1 (99%): 1.0s , <1M
Hint :
 

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

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

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
44176 kaohoward (Orz) e417
快速解法
46 2024-11-09 22:29
34920 liaoweichen1 ... (M_SQRT) e417
Java不用寫大數
256 2023-04-26 11:28
33063 yp11051026@y ... (911-24吳秉儒) e417
404 2022-11-25 22:11
24731 relyl (rely) e417
970 2021-03-18 22:32
24184 yuki71701@gm ... (Nöžõmi希) e417
也許是個好方法
863 2021-01-26 00:21