- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯小白第一天-------前缀和
给定 n个整数 a1,a2,⋯ ,an.求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3++an−2⋅an−1+an−2⋅an+an−1⋅an。对于所有评测用例, 1≤n≤2×105,1≤ai≤10001≤n≤2×105,1≤ai≤1000。对于 30%的数据, 1≤n≤1000,1≤ai≤1001≤n≤1000,1≤ai≤100。输出一个整数 S，表示所求的和。第二行包含 n 个整数 a1,a2,⋯an。输入的第一行包含一个整数 n。
2025-01-23 15:18:49
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人