Submission #5885196

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int main(){
    int A, B;
    cin >> A >> B;
    vector<int> sunuke(A), sumeke(B);
    sunuke[0] = 0;
    sumeke[0] = 0;
    for(int i= 1 ; i <= A; i++){
        int tmp; cin >> tmp;
        sunuke[i] = tmp;
    }
    for(int i = 1; i <= B; i++){
        int tmp; cin >> tmp;
        sumeke[i] = tmp;
    }
    int pointa = A, pointb = B;

    bool s = (A + B) % 2;
    int sumu = 0, sume = 0;
    while(pointa > 0 || pointb > 0){
        if(s){
            if(sunuke[pointa] > sumeke[pointb]){
                sumu += sunuke[pointa];
                pointa--;
            }else if(sunuke[pointa] < sumeke[pointb]){
                sumu += sumeke[pointb];
                pointb--;
            }else{
                if(sunuke[pointa-1] > sumeke[pointb-1]){
                    sumu += sumeke[pointb];
                    pointb--;
                }else{
                    sumu += sunuke[pointa];
                    pointa--;
                }
            }
            s = !s;
        }else{
            if(sunuke[pointa] > sumeke[pointb]){
                sume += sunuke[pointa];
                pointa--;
            }else if(sunuke[pointa] < sumeke[pointb]){
                sume += sumeke[pointb];
                pointb--;
            }else{
                if(sunuke[pointa-1] > sumeke[pointb-1]){
                    sume += sumeke[pointb];
                    pointb--;
                }else{
                    sume += sunuke[pointa];
                    pointa--;
                }
            }
            s = !s;
        }
        //cout <<"point" <<  pointa << " " << pointb << endl;
        //cout << sumu << " " << sume << endl;
    }
    cout << sumu << endl;

}

Submission Info

Judge Result