Advertisement
Guest User

Untitled

a guest
Jun 19th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4. #include<ctype.h>
  5. #include<math.h>
  6. #include<cstring>
  7. using namespace std;
  8. int main(){
  9. int n;
  10. scanf("%d",&n);
  11. int* cont = new int[n];
  12. for(int i=0;i<n;i++){
  13. cin>>cont[i];
  14. }
  15. int lp=0,rp=n-1,plays=1;
  16. int sum[2] = {0,0};
  17. for(int i=0;plays;i++){
  18. if(lp==rp) plays = 0;
  19. if(cont[lp] > cont[rp]){
  20. sum[i%2]+=cont[lp];
  21. lp++;
  22. }
  23. else{
  24. sum[i%2]+=cont[rp];
  25. rp--;
  26. }
  27. }
  28. cout << sum[0] << " " << sum[1]<<endl;
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement