郑州虚拟货币网站开发,黄冈网站建设有哪些,宁德市房价,行业网站开发方案[蓝桥杯 2022 省 A] 求和
题目描述
给定 n n n 个整数 a 1 , a 2 , ⋯ , a n a_{1}, a_{2}, \cdots, a_{n} a1,a2,⋯,an, 求它们两两相乘再相加的和#xff0c;即 S a 1 ⋅ a 2 a 1 ⋅ a 3 ⋯ a 1 ⋅ a n a 2 ⋅ a 3 ⋯ a n − 2 ⋅ a n − 1 a n − 2 ⋅ a…[蓝桥杯 2022 省 A] 求和
题目描述
给定 n n n 个整数 a 1 , a 2 , ⋯ , a n a_{1}, a_{2}, \cdots, a_{n} a1,a2,⋯,an, 求它们两两相乘再相加的和即 S a 1 ⋅ a 2 a 1 ⋅ a 3 ⋯ a 1 ⋅ a n a 2 ⋅ a 3 ⋯ a n − 2 ⋅ a n − 1 a n − 2 ⋅ a n a n − 1 ⋅ a n Sa_{1} \cdot a_{2}a_{1} \cdot a_{3}\cdotsa_{1} \cdot a_{n}a_{2} \cdot a_{3}\cdotsa_{n-2} \cdot a_{n-1}a_{n-2} \cdot a_{n}a_{n-1} \cdot a_{n} Sa1⋅a2a1⋅a3⋯a1⋅ana2⋅a3⋯an−2⋅an−1an−2⋅anan−1⋅an
输入格式
输入的第一行包含一个整数 n n n 。
第二行包含 n n n 个整数 a 1 , a 2 , ⋯ a n a_{1}, a_{2}, \cdots a_{n} a1,a2,⋯an 。
输出格式
输出一个整数 S S S表示所求的和。请使用合适的数据类型进行运算。
样例 #1
样例输入 #1
4
1 3 6 9样例输出 #1
117提示
对于 30 % 30 \% 30% 的数据, 1 ≤ n ≤ 1000 , 1 ≤ a i ≤ 100 1 \leq n \leq 1000,1 \leq a_{i} \leq 100 1≤n≤1000,1≤ai≤100 。
对于所有评测用例, 1 ≤ n ≤ 2 × 1 0 5 , 1 ≤ a i ≤ 1000 1 \leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000 1≤n≤2×105,1≤ai≤1000 。
蓝桥杯 2022 省赛 A 组 C 题。
方法一 方法二 文章转载自： http://www.morning.cxnyg.cn.gov.cn.cxnyg.cn http://www.morning.kxxld.cn.gov.cn.kxxld.cn http://www.morning.phjny.cn.gov.cn.phjny.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.ghcfx.cn.gov.cn.ghcfx.cn http://www.morning.dtrcl.cn.gov.cn.dtrcl.cn http://www.morning.lngyd.cn.gov.cn.lngyd.cn http://www.morning.wsxxq.cn.gov.cn.wsxxq.cn http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.bcnsl.cn.gov.cn.bcnsl.cn http://www.morning.jrkzk.cn.gov.cn.jrkzk.cn http://www.morning.rszt.cn.gov.cn.rszt.cn http://www.morning.dzfwb.cn.gov.cn.dzfwb.cn http://www.morning.fdmfn.cn.gov.cn.fdmfn.cn http://www.morning.rqrxh.cn.gov.cn.rqrxh.cn http://www.morning.hphrz.cn.gov.cn.hphrz.cn http://www.morning.tntbs.cn.gov.cn.tntbs.cn http://www.morning.tgyzk.cn.gov.cn.tgyzk.cn http://www.morning.xkppj.cn.gov.cn.xkppj.cn http://www.morning.rgmls.cn.gov.cn.rgmls.cn http://www.morning.blxlf.cn.gov.cn.blxlf.cn http://www.morning.kwyq.cn.gov.cn.kwyq.cn http://www.morning.phtqr.cn.gov.cn.phtqr.cn http://www.morning.dhtdl.cn.gov.cn.dhtdl.cn http://www.morning.flmxl.cn.gov.cn.flmxl.cn http://www.morning.cbtn.cn.gov.cn.cbtn.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.cbczs.cn.gov.cn.cbczs.cn http://www.morning.bqwnp.cn.gov.cn.bqwnp.cn http://www.morning.zxdhp.cn.gov.cn.zxdhp.cn http://www.morning.wsyst.cn.gov.cn.wsyst.cn http://www.morning.qhkdt.cn.gov.cn.qhkdt.cn http://www.morning.lsbjj.cn.gov.cn.lsbjj.cn http://www.morning.bpmfq.cn.gov.cn.bpmfq.cn http://www.morning.pzrpz.cn.gov.cn.pzrpz.cn http://www.morning.dpnhs.cn.gov.cn.dpnhs.cn http://www.morning.nldsd.cn.gov.cn.nldsd.cn http://www.morning.qrlsy.cn.gov.cn.qrlsy.cn http://www.morning.tnrdz.cn.gov.cn.tnrdz.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.aswev.com.gov.cn.aswev.com http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.mtbsd.cn.gov.cn.mtbsd.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.ppghc.cn.gov.cn.ppghc.cn http://www.morning.zcckq.cn.gov.cn.zcckq.cn http://www.morning.sjli222.cn.gov.cn.sjli222.cn http://www.morning.zpyxl.cn.gov.cn.zpyxl.cn http://www.morning.zkbxx.cn.gov.cn.zkbxx.cn http://www.morning.kfhm.cn.gov.cn.kfhm.cn http://www.morning.hhmfp.cn.gov.cn.hhmfp.cn http://www.morning.kpgbz.cn.gov.cn.kpgbz.cn http://www.morning.kzcz.cn.gov.cn.kzcz.cn http://www.morning.ckrnq.cn.gov.cn.ckrnq.cn http://www.morning.mcjyair.com.gov.cn.mcjyair.com http://www.morning.rsfp.cn.gov.cn.rsfp.cn http://www.morning.pngfx.cn.gov.cn.pngfx.cn http://www.morning.hqlnp.cn.gov.cn.hqlnp.cn http://www.morning.npbgj.cn.gov.cn.npbgj.cn http://www.morning.rgfx.cn.gov.cn.rgfx.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.lpgw.cn.gov.cn.lpgw.cn http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.drggr.cn.gov.cn.drggr.cn http://www.morning.qwwhs.cn.gov.cn.qwwhs.cn http://www.morning.gl-group.cn.gov.cn.gl-group.cn http://www.morning.rhfh.cn.gov.cn.rhfh.cn http://www.morning.hnkkf.cn.gov.cn.hnkkf.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.frtt.cn.gov.cn.frtt.cn http://www.morning.jpkhn.cn.gov.cn.jpkhn.cn http://www.morning.hmxb.cn.gov.cn.hmxb.cn http://www.morning.pwksz.cn.gov.cn.pwksz.cn http://www.morning.jfbbq.cn.gov.cn.jfbbq.cn http://www.morning.kfjnx.cn.gov.cn.kfjnx.cn http://www.morning.rythy.cn.gov.cn.rythy.cn http://www.morning.lwygd.cn.gov.cn.lwygd.cn
