글 읽기 - Out of bounds 어디에 발생하는지 찾는걸 도아주세요

ksoosung77 2년 전 0

어제부터 찾아보고 있는데 안보입니다 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#pragma warning(disable:4996)

int nbox[51] = {}, mbox[10001] = {}, nclain[51] = {}, mclain[10001] = {}, midminus[10001] = {};
int midnum[50] = {};

int main() {
	int n,m,k,max=0,count=0,incount=0,endcount=0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &k);
		nbox[k]++;
	}
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d", &k);
		mbox[k]++;
	}
	k = 0;
	for (int i = 0; i < 51; i++) {
		if (nbox[i] != 0) { 
			nclain[k++] = i;
			nbox[i]--;
			i--;
			count++;
		}
	}
	k = 0;
	for (int i = 0; i < 10001; i++) {
		if (mbox[i] != 0) {
			mclain[k++] = i;
			mbox[i]--;
			i--;
		}
	}
	k = 0;
	for (int i = 0; i < 10001;) {
		if (mclain[i] == 0)break;
		if (mclain[i] <= nclain[k]) {
			midminus[k]++;
			i++;
			incount++;
		}
		else {
			k++;
		}
	}
	if (incount==0)printf("-1\n");
	else {
		for (int i = 0; i < count; i++) {
			midnum[i] = 1;
		}
		while (1) {
			incount = 0;
			for (int i = count - 1; i >= 0; i--) { //여기가 시작!
				if (midnum[i] == 0)continue;
				if (i != 0 && midnum[i] > midminus[i]) {
					midnum[i - 1] += midnum[i] - midminus[i];
					midnum[i] = midminus[i];
				}
			}
			for (int i = 0; i < count; i++) {
				midminus[i] -= midnum[i];
				if (midminus[i] <= 0)incount++;
			}
			endcount++;
			if (incount == count)break;
		}
		printf("%d\n", endcount);
	}

	return 0;
}

ksoosung77 2년 전 0

찾았습니다 ~

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

문제

문제

출처

ICPC

Out of bounds 어디에 발생하는지 찾는걸 도아주세요

ksoosung77 2년 전 0

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말