Submission #90481

#	Time	Username	Problem	Language	Result	Execution time	Memory
90481		tincamatei	Match (CEOI16_match)	C++14	0 / 100	2 ms	376 KiB

match

#include <bits/stdc++.h>

using namespace std;

int st[100000], top;

bool check(string str, string par) {
  for(int i = 0; i < str.size(); ++i)
    if(par[i] == '(')
      st[top++] = i;
    else if(top > 0 && par[st[top - 1]] == '(' && str[st[top - 1]] == str[i])
      --top;
    else
      return false;

  if(top == 0)
    return true;
  return false;
}

vector<int> poz[26];

int main() {
  string str, par;

  cin >> str;

  for(int i = 0; i < str.size(); ++i)
    poz[str[i] - 'a'].push_back(i);

  par.resize(str.size());

  for(int i = 0; i < 26; ++i) {
    for(int j = 0; j < poz[i].size() / 2; ++j)
      par[poz[i][j]] = '(';
    for(int j = poz[i].size() / 2; j < poz[i].size(); ++j)
      par[poz[i][j]] = ')';
  }

  if(check(str, par))
    cout << par;
  else
    cout << -1;
  return 0;
}

Compilation message (stderr)

match.cpp: In function 'bool check(std::__cxx11::string, std::__cxx11::string)':
match.cpp:8:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < str.size(); ++i)
                  ~~^~~~~~~~~~~~
match.cpp: In function 'int main()':
match.cpp:28:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < str.size(); ++i)
                  ~~^~~~~~~~~~~~
match.cpp:34:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j = 0; j < poz[i].size() / 2; ++j)
                    ~~^~~~~~~~~~~~~~~~~~~
match.cpp:36:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j = poz[i].size() / 2; j < poz[i].size(); ++j)
                                    ~~^~~~~~~~~~~~~~~

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