글 읽기 - 반례가 있을까요? 틀리는이유.. 모르겠습니다.

junhok82 4년 전 0

tc는 맞는데,, 틀린이유를 모르겠습니다.

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

#define FOR(i,N) for(int i = 0; i < N; ++i)

int N, M;
int master[11][4] = { 0, };
int result[11][4] = { 0, };

void calculate(int r, int c, int s)
{
	FOR(i, M - 1)
	{
		int ans = r * result[i][1] + c * result[i][2] + s * result[i][3];
		if (result[i + 1][0] == -2)
			result[i + 1][0] = ans;
		else if (result[i + 1][0] != ans)
			result[i + 1][0] = -1;
	}
}

bool check(int r, int c, int s)
{
	FOR(i, N - 1)
		if (master[i + 1][0] != r * master[i][1] + c * master[i][2] + s * master[i][3])
			return false;
	return true;
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0);
	string str;
	while (1)
	{
		cin >> N >> M;
		if (N == 0 && M == 0)
			break;
		FOR(i, 11)
		{
			fill(master[i], master[i] + 11, 0);
			fill(result[i], result[i] + 11, 0);
		}
		FOR(i, 11)
			result[i][0] = -2;
	
		FOR(i, N)
		{
			cin >> str;
			while (str.at(master[i][0]) == '.')
				master[i][0]++;
			if (i > 0)
			{
				master[i][1] = master[i - 1][1];
				master[i][2] = master[i - 1][2];
				master[i][3] = master[i - 1][3];
			}
			FOR(j, str.size())
			{
				switch (str.at(j))
				{
				case '(': {   master[i][1]++; break; }
				case ')': {   master[i][1]--; break; }
				case '[': {   master[i][2]++; break; }
				case ']': {   master[i][2]--; break; }
				case '{': {   master[i][3]++; break; }
				case '}': {   master[i][3]--; break; }
				}
			}
		}

		FOR(i, M)
		{
			cin >> str;

			if (i > 0)
			{
				result[i][1] = result[i - 1][1];
				result[i][2] = result[i - 1][2];
				result[i][3] = result[i - 1][3];
			}
			FOR(j, str.size())
			{
				switch (str.at(j))
				{
				case '(': {   result[i][1]++; break; }
				case ')': {   result[i][1]--; break; }
				case '[': {   result[i][2]++; break; }
				case ']': {   result[i][2]--; break; }
				case '{': {   result[i][3]++; break; }
				case '}': {   result[i][3]--; break; }
				}
			}
		}

		FOR(i, 20) FOR(j, 20) FOR(k, 20)
			if (check(i + 1, j + 1, k + 1))
				calculate(i + 1, j + 1, k + 1);

		result[0][0] = 0;
		FOR(i, M)
			cout << result[i][0] << " ";
		cout << '\n';
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례가 있을까요? 틀리는이유.. 모르겠습니다.

junhok82 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말