1 条题解

  • 0
    @ 2024-9-20 23:22:00

    前缀和,si=si1+ais_i = s_{i-1} + a_i ,得到的 ss 为前缀和数组。前 ii 项和即为 sis_i

    #include <bits/stdc++.h>
    const int N = 1e5+5;
    int a[N];
    int b[N];
    int main()
    {
    	int n;
    	std::cin >> n;
    	for(int i = 1; i <= n; i ++) {
    		std::cin >> a[i];
    		b[i] = b[i-1] + a[i];
    	}
    	int T;
    	std::cin >> T;
    	int index;
    	while (T --) {
    		std::cin >> index;
    		std::cout << b[index] << std::endl;
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    105
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    48
    已通过
    23
    上传者