fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n;
  7. cin >> n;
  8. long long a[n+1], b[n+1];
  9. a[0] = 0;
  10. b[0] = 0;
  11. for(int i = 1; i <= n; i++){
  12. cin >> a[i];
  13. b[i] = a[i];
  14. }
  15. sort(b+1, b+n+1);
  16. for(int i = 2; i <= n; i++){
  17. a[i] += a[i-1];
  18. b[i] += b[i-1];
  19. }
  20. int q;
  21. cin >> q;
  22. while(q--){
  23. int x, l, r;
  24. cin >> x >> l >> r;
  25. if(x == 1){
  26. cout << a[r] - a[l-1] << '\n';
  27. } else {
  28. cout << b[r] - b[l-1] << '\n';
  29. }
  30. }
  31. }
Runtime error #stdin #stdout 0.04s 5288KB
stdin
Standard input is empty
stdout
Standard output is empty