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

ehdgns5883 1년 전 0

예제 내용이랑 질문에 있는 반례를 검색해서 해보았는데 이상 없으나 제출 시 틀렸습니다가 나왔습니다. 반례 부탁드립니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_QUEUE_SIZE 10001

typedef int element;
typedef struct {
	element data[MAX_QUEUE_SIZE];
	int front, rear;
}DequeType;
DequeType d;
void error(char* message)
{
	fprintf(stderr, "%s\n", message);
	exit(1);
}

void init_deque(DequeType* q)
{
	q->front = q->rear = 0;
}

int is_empty(DequeType* q)
{
	if (q->front == q->rear)
		return 1;
	else
		return 0;
}

int is_full(DequeType* q)
{
	return ((q->rear + 1) % MAX_QUEUE_SIZE == q->front);
}

void deque_print(DequeType* q)
{
	printf("DEQUE(front=%d rear= %d) = ", q->front, q->rear);
	if (!is_empty(q)) {
		int i = q->front;
		do {
			i = (i + 1) % (MAX_QUEUE_SIZE);
			printf("%d | ", q->data[i]);
			if (i == q->rear)
				break;
		} while (i != q->front);
	}
	printf("\n");
}

void add_rear(DequeType* q, element item)
{
	if (is_full(q))
		error("큐가 포화 상태입니다.");
	q->rear = (q->rear + 1) % MAX_QUEUE_SIZE;
	q->data[q->rear] = item;
}

element delete_front(DequeType* q)
{
	if (is_empty(q))
		return -1;
	q->front = (q->front + 1) % MAX_QUEUE_SIZE;
	return q->data[q->front];
}

element get_front(DequeType* q)
{
	if (is_empty(q))
		return -1;
	return q->data[(q->front + 1) % MAX_QUEUE_SIZE];
}

void add_front(DequeType* q, element val)
{
	if (is_full(q))
		error("큐가 포화상태입니다.");
	q->data[q->front] = val;
	q->front = (q->front - 1 + MAX_QUEUE_SIZE) % MAX_QUEUE_SIZE;
}

element delete_rear(DequeType* q)
{
	int prev = q->rear;
	if (is_empty(q))
		error("큐가 공백 상태입니다.");
	q->rear = (q->rear - 1 + MAX_QUEUE_SIZE) % MAX_QUEUE_SIZE;
	return q->data[prev];
}

element get_rear(DequeType* q)
{
	if (is_empty(q))
		return -1;
	return q->data[q->rear];
}

int get_weight(DequeType* d)
{
	int weight = 0;
	element data;
	while (!is_empty(d))
	{
		data = delete_front(d);
		weight += data;
	}
	return weight;
}

int main(void)
{
	int n, load, m;
	scanf("%d %d %d", &n, &load, &m);
	DequeType d;
	init_deque(&d);
	element data;
	int result = 0;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &data);
		add_rear(&d, data);
	}
	DequeType d2;
	init_deque(&d2);
	while (!is_empty(&d))
	{
		element tmp = get_front(&d);
		if (get_weight(&d2)+tmp<=m)
		{
			tmp = delete_front(&d);
			add_rear(&d2, tmp);
			result += 1;
		}
		else
		{
			result += load-1;
			delete_front(&d2);
		}
	}
	result += load;
	printf("%d\n", result);
	return 0;
}

seonghun7304 1년 전 0

9 5 5

2 2 2 2 1 1 1 1 1

정답 : 19

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

문제

문제

출처

ICPC

반례부탁드립니다

ehdgns5883 1년 전 0

seonghun7304 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말