글 읽기 - 반례 좀 알려주세요 ㅜㅜ

ymjung 2년 전 0

예제는 다 되는것 같은데 어떤 부분이 틀렸는지 모르겠습니다 도와주세요 ㅜㅜ

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

void right(int box[]);
void left(int box[]);

int main() {
	int n, m, j, cnt = 0, apple[20] = {}, tmp, mode = 0, memory = 0
	int box[20] = {};

	cin >> n >> m;
	cin >> j;

	//바구니 크기 설정
	for (int i = 0; i < m; i++) {
		box[i] += 1;
	}
	
	for (int i = 0; i < j; i++) {
		//떨어지는 사과 위치
		cin >> tmp;
		apple[tmp - 1] += 1;

		for (int a = 0; a < n; a++) {

			//바구니에 사과 떨어지는지 확인
			for (int k = 0; k < n; k++) {
				if (box[k] == apple[k] && apple[k]!=0) {
					mode = 1;
				}
			}
			//떨어지면 탈출
			if (mode == 1) break;

			//이동거리 확인
			cnt++;

			//바구니 오른쪽 끝이 떨어지는 위치보다 왼쪽이면 바구니 오른쪽으로
			for (int i = 0; i < n; i++) {
				if (box[i] == 1) memory = i + 1;
			}
			if (memory < tmp) right(box);
			else left(box);

		}
		mode = 0;
		for (int i = 0; i < n; i++)
			apple[i] = 0;
	}

	cout << cnt;

	return 0;
}

void right(int box[]) {
	for (int i = 5; i > 0; i--) {
		box[i] = box[i - 1];
	}
	box[0] = 0;
}

void left(int box[]) {
	for (int i = 0; i < 5; i++) {
		box[i] = box[i + 1];
	}
	box[5] = 0;
}

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

문제

문제

출처

ICPC

반례 좀 알려주세요 ㅜㅜ

ymjung 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말