#include #include #include #include #include using namespace std; void ReAlign(const string Exp, vector& ExpArr, int& bracesNum) { int ExpSize = Exp.length(); int open = 0; for(int i = 0; i < ExpSize; i++) { for(int i = 0; i < ExpArr.size(); i++) { cout << ExpArr[i]; } cout << endl; ExpArr.push_back(Exp[i]); if(Exp[i] == '(') { if(open > 0) open++; continue; } if(Exp[i] == ')') { if(open > 0) open--; bracesNum++; } if(Exp[i] == '/' || Exp[i] == '*') { if(i < 2) { ExpArr.insert(ExpArr.begin(), '('); open++; continue; } if(ExpArr[ExpArr.size()-3] == '(') continue; if(ExpArr[ExpArr.size()-2] == ')') { open--; int tempNum = 1; for(int j = ExpArr.size()-2; j >= 0; j--) { if(ExpArr[j] == ')') { open--; tempNum++; continue; } if(ExpArr[j] == '(') { if(tempNum > 0) { open++; tempNum--; // continue; } if(tempNum == 0) { ExpArr.insert(ExpArr.begin() + j, '('); open+=2; break; } } } continue; } ExpArr.insert(ExpArr.begin() + ExpArr.size() - 2, '('); open+=2; continue; } if(open == 1) { ExpArr.push_back(')'); open = 0; } } } string Exp; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> Exp; int ExpSize = Exp.length(); vector ExpArr; int bracesNum = 1; ReAlign(Exp,ExpArr,bracesNum); for(int i = 0; i < ExpArr.size(); i++) { cout << ExpArr[i]; } cout << endl << "set" << bracesNum << endl; int ArrSize = ExpArr.size(); int AlignPtr = ArrSize - 1; deque ExpAlign[bracesNum]; int ptr = 0; int braces = 0; for(int i = 0; i < ArrSize; i++) { if(ExpArr[i] == '(' || ExpArr[i] == ')' || ExpArr[i] - 'A' >=0) continue; if(ExpArr[i+1] == '(') { int b = 1; for(int j = i+2; j < ArrSize; j++) { if(ExpArr[j] == '(') { b++; continue; } if(ExpArr[j] == ')') b--; if(b == 0) { ExpArr.insert(ExpArr.begin() + j, ExpArr[i]); ExpArr.erase(ExpArr.begin() + i); break; } } i++; continue; } if(i+2 == ArrSize) { ExpArr.push_back(ExpArr[i]); ExpArr.erase(ExpArr.begin() + i); break; } ExpArr.insert(ExpArr.begin() + i + 2, ExpArr[i]); ExpArr.erase(ExpArr.begin() + i); i++; } for(int i = 0; i < ArrSize; i++) { if(ExpArr[i] != '(' && ExpArr[i] != ')') cout << ExpArr[i]; } return 0; }

제출 #66477

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: