#include <iostream> using namespace std; int main() { int n,m; while(cin >> n >> m) { int food[100005]; for(int i=1;i<=n;i++) { cin >> food[i]; } while(m--) { int L,R,sum=0; cin >> L >> R; for(int i=L;i<=R;i++) { sum+=food[i]; } cout << sum << endl; } } return 0; }
#include using namespace std; int main() { int n,m; while(cin >> n >> m) { int food[100005]; for(int i=1;i<=n;i++) { cin >> food[i]; } while(m--) { int L,R,sum=0; cin >> L >> R; for(int i=L;i<=R;i++) { sum+=food[i]; } cout << sum << endl; } } return 0; }
前綴和