oj.uz

Submission #59579

# Submission time Handle Problem Language Result Execution time Memory
59579 2018-07-22T12:25:16 Z octopuses Match (CEOI16_match) C++17
0 / 100
 3 ms 380 KB 
//Giorgi Kldiashvili

#include <bits/stdc++.h>

#define ll long long
#define fr first
#define sc second
#define M 1000000007ll

using namespace std;

const int N = 100020;

int n;
char ch[N];
string a;
inline bool go(int v, stack < int > q)
{
  q.pop();
  for(int i = v; i <= n; ++ i)
  {
    if(!q.size() || a[q.top()] != a[i])
      q.push(i);
    else
      q.pop();
  }
  if(q.size())
    return false;
  return true;
}
stack < int > q;

int main()
{
  scanf("%s", &ch);
  a = "$" + string(ch) + "$";
  n = strlen(ch);
  for(int i = 1; i <= n; ++ i)
  {
    if(!q.size() || a[q.top()] != a[i])
      q.push(i);
    else
      q.pop();
  }
  if(q.size())
    return printf("-1"), 0;
  while(q.size()) q.pop();
  q.push(1); printf("(");
  for(int i = 2; i <= n; ++ i)
  {
    if(!q.size() || a[q.top()] != a[i])
      q.push(i), printf("(");
    else
    {
      if(go(i + 1, q))
        q.pop(), printf(")");
      else
        q.push(i), printf("(");
    }
  }
}

Compilation message

match.cpp: In function 'int main()':
match.cpp:35:18: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[100020]' [-Wformat=]
   scanf("%s", &ch);
               ~~~^
match.cpp:35:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", &ch);
   ~~~~~^~~~~~~~~~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 380 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 380 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 63.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 380 KB Output isn't correct
2 Halted 0 ms 0 KB -