글 읽기 - 반례 부탁드립니다

jemin9312 4년 전 0

주어진 예제도 다 맞고... 딱히 틀린게 어디인지 찾지 못하겠는데 통과가 안되네요...

반례 주시면 정말 감사할 것 같습니다!

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <string>
#include <cmath>
#include <set>
#include <algorithm>
using namespace std;

int n, ans, r_ans;
int score[50][9];
vector<int> order;
bool ru[4];
int begin_hitter;

void run(int what) {

	if (what == 1) {
		for (int i = 3; i >= 1; i--) {
			if (ru[i]) {
				if (i == 3) {
					ru[i] = false;
					ans++;
				}
				else {
					ru[i + 1] = true;
					ru[i] = false;
				}
			}
		}
		ru[1] = true;

	}
	else if (what == 2) {
		for (int i = 3; i >= 1; i--) {
			if (ru[i]) {
				if (i == 3 || i == 2) {
					ru[i] = false;
					ans++;
				}
				else {
					ru[i + 2] = true;
					ru[i] = false;
				}
			}
		}
		ru[2] = true;
	}
	else if (what == 3) {
		for (int i = 3; i >= 1; i--) {
			if (ru[i]) {
				ru[i] = false;
				ans++;
			}
		}
		ru[3] = true;
	}
	else if (what == 4) {
		for (int i = 1; i <= 3; i++) {
			if (ru[i]) {
				ru[i] = false;
				ans++;
			}
		}
		ans++;
	}

}

void go() {

	for (int i = 0; i < n; i++) {
		memset(ru, false, sizeof(ru));
		
		int out_cnt = 0;

		while (1) {

			for (int j = begin_hitter; j < order.size(); j++) {

				if (out_cnt == 3) {
					begin_hitter = j;
					break;
				}

				if (score[i][order[j]] == 0) {
					out_cnt++;
				}

				else {
					run(score[i][order[j]]);
				}

			}

			if (out_cnt == 3) {
				break;
			}
			else
				begin_hitter = 0;

		}

	}

}


int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 9; j++) {
			int x;
			cin >> x;
			score[i][j] = x;
		}
	}
	
	for (int i = 0; i < 9; i++) {
		order.push_back(i);
	}

	sort(order.begin(), order.end());

	do {

		if (order[3] == 0) {
			ans = 0;
			begin_hitter = 0;

			go();

			if (ans > r_ans) {
				r_ans = ans;
			}

		}

	} while (next_permutation(order.begin(), order.end()));

	
	

	cout << r_ans << '\n';

	return 0;

}

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

문제

문제

출처

ICPC

반례 부탁드립니다

jemin9312 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말