fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. //freopen("input.txt","r",stdin);
  7. int t;
  8. cin>>t;
  9. while(t--)
  10. {
  11. int n;
  12. cin>>n;
  13. int travel[n+5];
  14. for(int i=1;i<n;i++) cin>>travel[i];
  15. int wait[n+5];
  16. for(int i=2;i<=n-1;i++) cin>>wait[i];
  17. int q;
  18. cin>>q;
  19. while(q--)
  20. {
  21. int type,from,to;
  22. cin>>type>>from>>to;
  23. if(type==0)
  24. {
  25. long long ans = 0;
  26. for(int i=from;i<to;i++) ans+=travel[i];
  27. for(int i=from+1;i<to;i++) ans+=wait[i];
  28. cout<<ans<<endl;
  29. }
  30. else if(type==1)
  31. {
  32. long long ans = 0;
  33. for(int i=from;i<to;i++) ans+=travel[i];
  34. int mini = INT_MAX;
  35. for(int i=from+1;i<to;i++) mini = min(mini,wait[i]);
  36. for(int i=from+1;i<to;i++) ans+=mini;
  37. cout<<ans<<endl;
  38. }
  39. }
  40. }
  41. }
Success #stdin #stdout 0s 16064KB
stdin
1
6
20 30 40 50 60
2 3 4 5
4
0 2 5
1 2 5
0 6 1
1 6 1
stdout
127
126
0
0