提出 #39878658

---

ソースコード 拡げる

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

int main(){
  long long L;
  int n1,n2;
  cin>>L>>n1>>n2;
  pair<int,long long>a[n1];
  pair<int,long long>b[n2];
  int anow=0;
  int bnow=0;
  for(int i=0;i<n1;i++){
    int v;
    long long l;  
    cin>>v>>l;
    a[i]={v,l};
  }
  for(int i=0;i<n2;i++){
    int v;
    long long l;  
    cin>>v>>l;
    b[i]={v,l};
  } 
  long long ans=0;
  while(1){
    if(anow==n1||bnow==n2) break;
    if(a[anow].first==b[bnow].first){
      if(a[anow].second==b[bnow].second){
        ans+=a[anow].second;
        anow++;
        bnow++;
        continue;
      }
      else if(a[anow].second<b[bnow].second){
        ans+=a[anow].second;
        b[bnow].second=b[bnow].second-a[anow].second;
        anow++;
      }
      else if(a[anow].second>b[bnow].second){
        ans+=b[bnow].second;
        a[anow].second=a[anow].second-b[bnow].second;
        bnow++;
      }    
    }
    else{
      if(a[anow].second==b[bnow].second){
        anow++;
        bnow++;
      }
      else if(a[anow].second>b[bnow].second){
          a[anow].second=a[anow].second-b[bnow].second;
          bnow++;
      }
      else{
        b[bnow].second=b[bnow].second-a[anow].second;
        anow++;
      }
    }
  }
  cout<<ans<<endl;     
}

提出情報

ジャッジ結果