题目名称 | 2752. [济南集训 2017] 数列运算 |
---|---|
输入输出 | sequenceQBXT.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 10 |
题目来源 | cqw 于2017-07-21加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
查看题解 | 分享题解 |
通过:15, 提交:33, 通过率:45.45% | ||||
FoolMike | 100 | 0.021 s | 1.81 MiB | C++ |
Aptal丶 | 100 | 0.051 s | 3.46 MiB | C++ |
清疚 | 100 | 0.052 s | 1.07 MiB | C++ |
Alex丶Baker | 100 | 0.061 s | 0.37 MiB | C++ |
Hyoi_0Koto | 100 | 0.066 s | 0.15 MiB | C++ |
Crazy01 | 100 | 0.067 s | 0.97 MiB | C++ |
Qw | 100 | 0.079 s | 2.60 MiB | C++ |
沧澜 | 100 | 0.083 s | 3.72 MiB | C++ |
栋霸霸 | 100 | 0.084 s | 1.46 MiB | C++ |
Alex丶Baker | 100 | 0.085 s | 3.72 MiB | C++ |
本题关联比赛 | |||
2022级数学专题练习赛2 |
关于 数列运算 的近10条评论(全部评论) |
---|
在纸上有一个长为 $n$ 的数列,第 $i$ 项值为 $a_i$。
现在小 $A$ 想要在这些数之间添加加号或乘号。问对于不同的 $2^{n−1}$ 种方案,所有答案的和是多少?
由于数据范围较大,所以输出对 $1000000007$ 取模的结果。
输入第一行一个整数 $n$ 表示数列的长度。
之后一行 $n$ 个整数,第 $n$ 个整数表示数列的第 $i$ 项 $a_i$。
$m$ 行,第 $i$ 行表示第 $i$ 个询问的答案对 $1000000007$ 取模的结果。
3 1 2 4
30
点击下载样例2
对于 $30\%$ 的数据,$1 ≤ n ≤ 10, 1 ≤ a_i ≤ 10^5$;
对于另外 $30\%$ 的数据,$1 ≤ n ≤ 1000, a_i = 1$;
对于 $90\%$ 的数据,$1 ≤ n ≤ 1000, 1 ≤ a_i ≤10^5$;
对于 $100\%$ 的数据,$1 ≤ 100000, 1 ≤ a_i ≤10^9$。
清北学堂济南NOIP集训二试$T_2$