글 읽기 - 어느 부분에서 틀린걸까요?

dlswlfl 5년 전 0

어느 부분에서 틀린건지 찾지 못하고 있습니다.. 도와주세요.

//https://www.acmicpc.net/problem/16130

#include<iostream>
#include<cstring>

using namespace std;

int N, A, B, M;			//N : 학생 수 , A : 조군의 위치 , B : 기분 좋은 구간 , M 기숙사 생활기간.
int score[2][100];		//학생들의 상점과 벌점을 기록할 배열.
int sum[2][100];			//학생들의 합산 점수를 기록할 배열.
int loc_main = 0;
int loc_A;
int cnt = 0;
int lin_cnt = 0;
int MAX = 0;
int T = 0;

void check() {
	if (-B <= loc_main - loc_A && loc_main - loc_A <= B) {
		cnt++;
		lin_cnt++;
		if (MAX < lin_cnt) MAX = lin_cnt;
	}
	else {
		if (MAX < lin_cnt) MAX = lin_cnt;
		lin_cnt = 0;
	}
	//cout << "cnt!! : " << cnt << "   MAX!!! : " << lin_cnt << '\n';
}

void sort() {
	int temp;
	int t = (T + 1) % 2;
	for (int i = 0; i < N - 1; i++) {
		if (sum[T][i] >= 0 && sum[T][i + 1] >= 0 && sum[T][i + 1] - sum[T][i] >= 2) {
			//조건 1 : 두 방의 학생의 점수가 모두 0 이상인 경우, 나쁜방 점수 >=좋은방 점수+2 이면 서로 바꾼다.
			if (i == loc_main) loc_main = i + 1;
			else if (i + 1 == loc_main) loc_main = i;
			if (i == loc_A) loc_A = i + 1;
			else if (i + 1 == loc_A) loc_A = i;

			//방을 바꿀 경우 안좋은 방으로 가는 사람은 다음 시즌이 시작하기 전에 +2점,
			//좋은 방으로 가는 사람은 다음 시즌이 시작하기 전에 -2점을 받고 시작한다. 
			temp = sum[t][i];
			sum[t][i] = sum[t][i + 1] - 2;
			sum[t][i + 1] = temp + 2;
		}
		else if (sum[T][i] >= 0 && sum[T][i + 1]<0) {
			//조건 2 : 좋은 방 점수가 0 이상, 나쁜 방 점수가 음수면 그대로.
			continue;
		}
		else if (sum[T][i]<0 && sum[T][i + 1] >= 0) {
			//조건 3 : 나쁜방 점수가 0 이상, 좋은방 점수가 음수면 바꾼다.
			if (i == loc_main) loc_main = i + 1;
			else if (i + 1 == loc_main) loc_main = i;
			if (i == loc_A) loc_A = i + 1;
			else if (i + 1 == loc_A) loc_A = i;

			temp = sum[t][i];
			sum[t][i] = sum[t][i + 1] - 2;
			sum[t][i + 1] = temp + 2;
		}
		else if (sum[T][i]<0 && sum[T][i + 1]<0 && sum[T][i + 1] >= sum[T][i] + 4) {
			//조건 4 : 둘 다 음수면, 나쁜방 점수 >=좋은방 점수+4 이면 서로 바꾼다.
			if (i == loc_main) loc_main = i + 1;
			else if (i + 1 == loc_main) loc_main = i;
			if (i == loc_A) loc_A = i + 1;
			else if (i + 1 == loc_A) loc_A = i;

			temp = sum[t][i];
			sum[t][i] = sum[t][i + 1] - 2;
			sum[t][i + 1] = temp + 2;
		}
	}
	for (int i = 0; i < N; i++) sum[T][i] = 0;
}

int main() {
	cin >> N >> A >> B >> M;
	int m = M - 1;
	loc_A = A - 1;

	check();

	while (m--) {
		//상점을 입력.
		for (int i = 0; i < N; i++) cin >> score[0][i];
		//벌점을 입력.
		for (int i = 0; i < N; i++) cin >> score[1][i];
		//합산점수를 계산.
		for (int i = 0; i < N; i++) sum[T][i] = sum[T][i] + score[0][i] - score[1][i];
		sort();
		check();

		T = (T + 1) % 2;
	}
	cout << cnt << " " << MAX << '\n';
}

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

문제

문제

출처

ICPC

어느 부분에서 틀린걸까요?

dlswlfl 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말