Submission #2337426

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
void Output(vector< pair< char, int > >& B)
{
  int tal = B.size() - 2;
  for(int i = B.size() - 1; i > 0; i--) {
    tal = min(tal, i - 1);
    while(tal > 0 && B[tal].second == 0) --tal;
    if(B[i].first == B[tal].first) {
      B[tal].second += B[i].second;
      B[i].second = 0;
    }
  }
  for(int i = 0; i < B.size(); i++) {
    if(B[i].second > 0) {
      cout << B[i].first << " " << B[i].second << " ";
    }
  }
  cout << "$" << endl; 
  exit(0);
}
 
 
   
signed main()
{
  vector< pair< char, int > > A[3];
  vector< pair< char, int > > B;
   
  for(int i = 0; i < 3; i++) {
    char C;
    while(cin >> C, C != '$') {
      int D;
      cin >> D;
      A[i].emplace_back(C, D);
    }
  }
   
  if(A[1].size() == 1) {
    for(int i = 0; i < A[0].size(); i++) {
      if(A[0][i].first == A[1][0].first && A[0][i].second >= A[1][0].second) {
        for(int j = 0; j < i; j++) {
          B.emplace_back(A[0][j].first, A[0][j].second);
        }
        for(int j = 0; j < A[2].size(); j++) {
          B.emplace_back(A[2][j].first, A[2][j].second);
        }
        if(A[0][i].second != A[1][0].second) {
          B.emplace_back(A[0][i].first, A[0][i].second - A[1][0].second);
        }
        for(int j = i + 1; j < A[0].size(); j++) {
          B.emplace_back(A[0][j].first, A[0][j].second);
        }
        Output(B);
      }
    }
  } else {
    for(int i = 0; i <= (int)A[0].size() - (int)A[1].size(); i++) {
      if(A[0][i].first == A[1][0].first && A[0][i].second >= A[1][0].second && A[0][i + A[1].size() - 1].first == A[1].back().first && A[0][i + A[1].size() - 1].second >= A[1].back().second) {
        bool flag = true;
        for(int j = 1; j < A[1].size() - 1; j++) {
          flag &= A[0][i + j] == A[1][j];
        }
        if(!flag) continue;
        for(int j = 0; j < i; j++) {
          B.emplace_back(A[0][j].first, A[0][j].second);
        }
        if(A[0][i].second != A[1][0].second) {
          B.emplace_back(A[0][i].first, A[0][i].second - A[1][0].second);
        }
        for(int j = 0; j < A[2].size(); j++) {
          B.emplace_back(A[2][j].first, A[2][j].second);
        }
        if(A[0][i + A[1].size() - 1].second != A[1].back().second) {
          B.emplace_back(A[0][i + A[1].size() - 1].first, A[0][i + A[1].size() - 1].second - A[1].back().second);
        }
        for(int j = i + A[1].size(); j < A[0].size(); j++) {
          B.emplace_back(A[0][j].first, A[0][j].second);
        }
        Output(B);
      }
    }
  }
  for(int i = 0; i < A[0].size(); i++) {
    B.emplace_back(A[0][i].first, A[0][i].second);
  }
  Output(B);
}

Submission Info

Judge Result