제출 #1293785

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1293785		zeyd123	괄호 문자열 (CEOI16_match)	C++20	0 / 100	1 ms	568 KiB

match

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

/*
      ---===ASCII help===---
     '0' -> 48     '9' -> 57
     'A' -> 65     'Z' -> 90
     'a' -> 97     'z' -> 122
*/

const long long mod = 1e9 + 7;

void solve() {
    string s; cin >> s;
    int n = s.size();
    if (n % 2 == 1) {
        cout << -1 << "\n";
        return;
    }
    string ans = string(n, '?');
    for (int i = 0; i < n - 1; ) {
        if (s[i] == s[i + 1]) {
            ans[i] = '('; ans[i + 1] = ')';
            i += 2;
        }
        else i++;
    }
    if (count(ans.begin(), ans.end(), '?') == n) {
        cout << -1 << "\n";
        return;
    }
    else {
        for (int i = 0; i < n / 2; i++) {
            if (s[i] == s[n - i - 1] && (ans[i] != '(' && ans[i] != ')') && (ans[n - i - 1] != '(' && ans[n - i - 1] != ')')) {
                ans[i] = '('; ans[n - i - 1] = ')';
            }
        }
        cout << ans << "\n";
    }
}

int main() {
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 27
• Subtask 3: 0 / 63