Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- int n;
- cin>>n;
- vector<int>v(n);
- for(int i=0;i<n;i++) cin>>v[i];
- int s=0,d=0,f=1;
- while(!v.empty()){
- if(f&1){
- if(*v.begin()>v.back()) {s+=*v.begin(); v.erase(v.begin());}
- else {s+=v.back(); v.pop_back();}
- f++;
- }
- else{
- if(*v.begin()>v.back()) {d+=*v.begin(); v.erase(v.begin());}
- else {d+=v.back(); v.pop_back();}
- f++;
- }
- }
- cout<<s<<" "<<d<<endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement